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Abstract. The discrete group generated by reflections of the sphere, or Euchdean space, 
or hyperbohc space are said to be Coxeter groups of, respectively, spherical, or Euclidean, 
or hyperbolic type. The hyperbolic Coxeter groups are said to be (quasi-)Lanner if the tiles 
covering the space are of finite volume and all (resp. some of them) are compact. For any 
Coxeter group stratified by the length of its elements, the Poincare series (a.k.a. growth 
function) is the generating function of the cardinalities of sets of elements of equal length. 
Solomon established that, for ANY Coxeter group, its Poincare series is a rational function 
with zeros somewhere on the unit circle centered at the origin, and gave a recurrence formula. 
The explicit expression of the Poincare series was known for the spherical and Euclidean 
Coxeter groups, and 3-generated Coxeter groups, and (with mistakes) Lanner groups. Here 
we give a lucid description of the numerator of the Poincare series of any Coxeter group, and 
denominators for each (quasi-)Lanner group, and review the scene. We give an interpretation 
of some coefficients of the denominator of the Poincare series. The non-real poles behave as 
in Enestrom's theorem (lie in a narrow annulus) though the coefficients of the denominators 
do not satisfy theorem's requirements. 



1. Introduction 

The Coxeter groups split into the three types: spherical, Euclidean, and hyperbolic. These 
groups are discrete reflection groups acting on, respectively, the sphere, Euclidean space, and 
Lobachevsky (or hyperbolic) space. If a hyperbolic group divides the space into simplexes of 
finite volume, it is said to be of Lanner type if it acts cocompactly, and of quasi-Lanner type 
otherwise. Vinberg suggested the term in honor of Lanner [La] who was the first, it seems 
(see also [CWj ). to list all connected Lanner diagrams (i.e., Coxeter diagrams of Lanner type 
groups); Shwartsman and Vinberg [VShj listed all quasi-Lanner diagrams. 

Except for the spherical Coxeter groups 72™'' (for m 7^ 3, 4, 6), H3, and H4, each spherical 
(resp. Euclidean) Coxeter group serves as the Weyl group Wg(^A) of simple finite dimensional 
(resp. affine Kac-Moody) Lie algebra. The hyperbolic groups of (quasi-) Lanner type serve 
as the Weyl groups of what we suggest to call almost affine Lie algebra^ 0(^)) where A is a 
Cartan matrix; for the list of almost affine Lie algebras, see the arXiv version of [CCLLj . We 
assume that all Cartan and Coxeter matrices are indecomposable, unless otherwise stated. 

1.1. The three known facts and related problems. The Poincare series of the Coxeter 
groups of spherical and Euclidean types were known. In this paper we explicitly compute 



These Lie algebras are currently known under several lame names: "hyperbolic" (also applied to 
Lorentzian Lie algebras which constitute a different set) as well as under a misleading name overextended (it 
is the Dynkin diagrams that are extended twice, not the Lie algebras). The adjective "hyperbolic" mean- 
ingful in the case of Coxeter groups (and helpful, unless we remember that ALL subgroups of 0(p, I) are 
hyperbolic, while we are speaking now only about discrete ones) is ill advised in the case of these Lie algebras. 
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the Poincare series of certain particular Coxeter groups of hyperbolic^ types. 

Fact 1. Among the Coxeter groups W, the eigenvalues of the Coxeter trans- 
formation of W he on the unit circle C centered at the origin only for spherical 
or Euclidean groups ([St]). For the Coxeter groups of spherical and Euclidean (1.1) 
types, the zeros of the Poincare series Wg(A) are described in terms of the above 
mentioned eigenvalues, or rather their exponents, see Table 17^ 

Our results show that for the (quasi-)Lanner groups (and, most probably for all hyperbolic 
Coxeter groups), the zeros of the Poincare series (which, as we will show, are easy to compute) 
have nothing to do with the eigenvalues of the Coxeter transformation (which, moreover, are 
not easy to describe in these cases, see |5t]). 



Fact 2. The Poincare series W{t) is a rational function for ANY infinite 
Coxeter group {W, S) with finite set of generators S. The zeros ofW{t) lie 
on on the unit circle C centered at the origin, but their precise values are 
known only in the spherical and Euclidean cases. How to determine the (1-2) 
precise values of zeros in the other cases was unknown. The Poincare series of 
the Coxeter groups of hyperbolic type is exponential, so there is a pole outside 
C and this is all that was known about the poles in general. 

In |So[IStellBouj . a somewhat implicit recurrence expression f l3.14p for W{t) is given. From 



Sol IStel IBouj nothing is clear about the zeros of the denominators. For the 
Coxeter groups of other than spherical and Euchdean types, the eigenvalues of the Coxeter 
transformations do not lie on C. We show that, nevertheless, 

the zeros of the Poincare series are easy to describe 
if these functions are represented in a special — 
virgin — form. 

Serre [Si] was, perhaps, the first to observe several patterns in the behavior and properties 
of the Poincare series of the spherical Coxeter groups: 

(1) the Poincare series are reciprocal; 

(2) the value of the Poincare series at 1 is equal to the inverse of the Euler characteristic 
of the (geometric realization) of the respective Coxeter group. 

In works by M. Davis et. al.f |DDJUl iDDJMUj ) the whole Poincare series, not only its value 
at a point, is interpreted in terms of the weighted cohomology of Coxeter groups. 

The initial goal of this note was to give an explicit expression not only of the zeros 
of these rational functions (and try to compare them with the eigenvalues of the Coxeter 
transformations) but also of their poles (not spoken about in [Sol IStet IBouj at all) in the 
particular cases of the ( quasi- )Lanner groups, i.e., Coxeter groups {W, S) with (quasi-) Lanner 
Coxeter diagrams. These groups are special in the set of all Coxeter groups, being most close, 
in a sense, to the Coxeter groups of spherical and Euclidean type: a given Coxeter group is 
( quasi-) Lanner ii its Coxeter diagram is connected, neither spherical nor Euclidean, but any 
its connected proper subdiagram is spherical (resp. spherical or Euclidean). 

Knowing a recurrence formula, the problem does not seem to be difficult ideologically but 
how to be sure that the result is correct? Our own mistakes we made at first, and those we 
found in the literature, make this question more serious than we thought at first. 

For the case of Coxeter diagrams with 3 vertices, see the paper by Wagreich |Wa] . Wa- 
greich's paper is very appealing; it also discusses several applications (e.g., due to J. Milnor 



The groups of spherical and Euchdean types are often said to be of elliptic and parabolic types, respec- 
tively, see [BoullYS^. 
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and M. Gromov) giving motivation for this type of activity and reasons to publish its results 
in a physical journal. For applications of Poincare series of the Coxeter groups of spherical 
or Euclidean type in the theory of simple finite groups, see [Soj . There are other types of 
apphcations of the Poincare series of the hyperbolic groups, see, e.g., |BC[ IGNa] IDDJU] . 

For the Lanner diagrams with 4 and 5 vertices, the answers are known [Woj . and we used 
them to double check our results. We found out that, for 5 vertices, 3 of 5 Worthington's 
answers are wrong. To check our results, we need the correct results of Worthington |Wo] , 
and so we reproduce them. References on Poincare series of Coxeter groups include [ChDl 
\FP\ [Fit IHarl IPall IPa2| [Par], still there is left a room to say something reasonable. 

It seemed that the denominators of the Poincare series of Lanner groups do not admit a 
nice description (and the situation with quasi-Lanner groups is even worse): 

Fact 3. "With the exception of a single real pair of poles, the poles of the 
Poincare series of any compact hyperbolic (Lanner) group with 4 generators lie (1-3) 
on the unit circle C. This is not so for all 5-generator Lanner groups" ( |CW] ) . 

Taking the above facts into account we see the following problems: 

(1) : Give reliable criteria for verification of the answers. 

(2) : Explicitly describe the poles of the Poincare series of the 5-generator Lanner 
groups. 

(3) : Explicitly describe the poles of the Poincare series of quasi-Lanner groups. 

(4) : For an infinite Coxeter group W, let e{W), called the growth exponent, be the 
inverse of the radius of convergence R{W) of the Poincare series W{t). Compute 
e{W), cf. [M]. 

1.1.1. Our results. We give an explicit form of the Poincare series (a.k.a. growth functions) 
of the Lanner groups (see Tables [7731 - 17. 5p and quasi-Lanner groups (see Tables [7761 - 17.201) . 

We offer reliable means for verifications of the correctness of the Poincare series we list. 

We give an interpretation of the highest and the second highest coefficients of the denom- 
inator of the Poincare series in terms of infinite special Coxeter subgroups Wx of W. Let D 
be the set of vertices corresponding to the Coxeter diagram of of the group W, and X run 
over all subsets of D such that the special subgroup Wx is infinite. We say that a subgroup 
Wj of the Coxeter group {W, S) is special (cf. [Br], p. 26) if it is generated by a subset 
J C 5*.^ The following statements hold: 

Theorem (Theorem on the highest coefficient (Theorem 15.4. 11 1)). For any infinite special 
Coxeter group, the coefficient bn of the highest term of the denominator of the Poincare 
series W{t) is as follows: 

Wx|=oo 

Theorem (Theorem on the second highest coefficient ( Theorem 15 . 4 . 3 p ) . Let m be the num- 
ber of factors [rij] in the [n]- complete form of the numerator of the the Poincare series W{t), 
see ^5.4-S\ Then the coefficient of the second highest term of the denominator is as 



In some works such a group is called parabolic, but in other works the parabolic group means that 
wWjw~^ for some w G W , where Wj is the subgroup generated by J C 5. Besides, the term parabolic group 
is already occupied in the Lie group theory. On top of this, instead of saying Coxeter groups of spherical 
and Euclidean type some say elliptic and parabolic type, respectively, so the term is overused, although in 
this context it rhymes with hyperbolic. 
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follows: 

&n-i-m6„ = (-l)l''l|/^|+ Yl 

\Wx\=oo 

We derive from these theorems the following 

Corollary (On the Coxeter group with a single infinite special subgroup ( Corollary I5.4.5I) ). 

1) For any Coxeter group with a single infinite special subgroup, we have: 

bn = 0, and bn-i 7^ 0. 

In this case, deg R — deg S = 1. 

2) For any quasi-Lanner group (and also for any 1-terminal Coxeter group), the difference 
of degrees of the numerator and denominator of the Poincare series is degi? — deg 5* < 1. 

For the Euler characteristics, we have the following statement: 

Proposition (On the Euler characteristics (Proposition I5.2.T1) ). The Euler characteristics 
x(W^) of the group W vanishes (equivalently, the denominator of the Poincare series has the 
root t = 1) in the following cases: 

1) For any affine Coxeter group. 

2) For any infinite (non-affine) Coxeter group (W, S) with \S\ even. (Of course, this case 
includes ( quasi- )Lanner groups whose Coxeter diagrams have even number of vertices.) 

We have found out that the poles of the Poincare series of the quasi-Lanner groups behave 
rather nicely: 

1.2. Towards a generalization of the Enestrom theorem. 

1.2.1. Gal's formulation. For recent studies of the poles of the Poincare series of Coxeter 
groups, see Gal's interesting preprint [Galj with preliminary results of an aborted research. 
Gal considered Coxeter diagrams for which the nerve Nw (see subsec. 15. 5p of the corre- 
sponding Coxeter group is a homology sphere^. 

Gal wondered how many real poles can the Poincare series of such a group have (he notes 
that the degree of the denominator of the Poincare series of any non-right-angled Coxeter 
group may be however greater than the dimension of its nerve). If W is an affine Coxeter 
group, then there is a unique real pole of order n at 1 |Bouj . If dimNw = n < 3, then there 
are exactly n positive real poles [Par] . Moreover, in these two cases, all the non-real poles 
lie on the unit circle. 

Gal writes that usually (but does not explain what the share of this "usually" in the 
general picture is and what the exceptions are), if dim. Ny/ > 3, the non-real poles of the 
Poincare series fail to lie on the unit circle. Looking at the examples known to him Gal 
made the following observation (he writes that he "tested a number of groups whose nerve is 
a simplex or a product of simplexes" but, regrettably, did not specify the number and gave 
only two illustrations which, actually, are LSs and QLIO2): 

several poles lie "near"the real positive half-line and the 
rest of the poles tend to lie "near"the unit circle. 

We do not know how to quickly say if the nerve of is a homologic sphere or not, but 
the examples Gal gives made us wonder if not just two but ALL the cases we study satisfy 
(11.41) . Indeed, they are, with several corrections of Gal's description: 



A homology sphere is an 71-dimensional manifold having the same homology groups as S"" does. 
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1.2.2. Quasi-Lanner case. General hyperbolic Coxeter groups. Having found the 
precise expressions of the Poincare series and their poles we saw that the distribution of poles, 
which could have been random, does resemble the pattern fll.4p almost correctly described 
by Gal [Gal] . Let us forget for a moment the poles lying "near the real positive half-line"; 
the remaining poles do lie in a thin annulus concentric with and sometimes containing the 
unit circle. 

Our results and Gal's hints lead us to a result of G. Enestrom [E]. His theorem (rediscov- 
ered by Kakeya [Kak] , see interesting reviews [GHl IvVj and references therein; Kakeya's work 
had some mistakes but, despite this, the statement is often referred to as Enestrom-Kakeya 
theorem) says 

1.2.3. Theorem. Let p{t) = oq + ait + ■ ■ ■ + a„t" be a polynomial with positive coefficients, 
set m := min and M := max Then all the roots of pit) lie in an annulus with 

hounding circles of radius m and M concentric with the unit circle C centered at the origin. 

The coefficients of the denominators of the Poincare series of the ( quasi- )Lanner groups 
do not satisfy the conditions of the Enestrom theorem but the n o n - r e a 1 zeros of these 
polynomials behave as if they do, or almost: all non-real roots lie in an annulus centered at 
the origin (except that we do not know how to define the radii m and M of the bounding 
circle from the coefficients and the annulus does not necessarily contain C). 

It is natural, therefore, to disregard for a moment the real roots and try to find the 
conditions the coefficients of the denominators of the Poincare series of the (quasi-) Lanner 
groups satisfy in order to derive a generalization of the Enestrom theorem for polynomials 
whose real coefficients can be of any sign or vanish. 

At our request, V. Molotkov studied several simplest Lanner cases and saw that the poles 
lying on C are hardly roots of unity (unlike the zeros of the numerators of the Poincare series 
of all Coxeter groups). He also observed that, in contradistinction with what is depicted in 
Gal's illustration for QLIO2, none of the non-real poles is lying "near" the real positive half- 
line "parallel to it" . Instead 

the non-real roots lie in a thin annulus concen- 
tric with the unit circle C; the real poles (if (1.5) 
any) lie near 1 or —1. 

Molotkov's results, more precise than Gal's, inspired us to verify and sharpen Gal's conjecture 
(11.41) as formulated in (11. 5p : in most cases, NONE of the non-real roots lies on C. Bar few 
exceptions for 4-vertex diagrams, the poles we found numerically are non-simple-looking 
(for humans) algebraic numbers. Therefore we have summarized the answer by listing only 
the real roots and the extremal values of the absolute values of the non-real roots, see 
Tables I7.22H7.291 We conjectured that the non-real poles of the Poincare 
series of any Coxeter group {W,S) with |S'|<oo lie in a thin an- 
nulus: This was the case with several of the Coxeter groups we unwillingly considered 
while making typos in the input data. However, we tested the conjecture on the reflective 
arithmetic Coxeter groups ([VShJ, Table in subsect. 2.1) and non-arithmetic Coxeter 
groups ( [VSh] . Table in subsect. 3.2) and found out that this conjecture is overoptimistic: 
Most the non-real poles of the Poincare series of these Coxeter groups lie in a thin annulus, 
but not all. 

1.2.4. Problem. What are the conditions on the coefficients of the real polynomial for its 
non-real roots to lie in a thin annulus ? How to describe the radii of the circles that bound 
the annulus in terms of the coefficients of the polynomial? 
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1.3. Discussion: Infinite Coxeter groups. We conclude from the results of the paper 
that amount and interrelation of infinite special subgroups in the given infinite Coxeter 
group is very essential and closely related to predicting coefficients of the Poincare series. 
This motivated us to divide the set of all infinite Coxeter groups as follows. 

1.3.1. fc-terminal Coxeter groups. We say that an infinite Coxeter group W is fc-terminal 

if the length of any chain of its infinite special subgroups ordered by inclusion is < A; and at 
least one chain is of length k. Examples: 

{0-terminal Coxeter groups} = {affine Coxeter groups} U {Lanner Coxeter groups} 
{1-terminal Coxeter groups} = {quasi-Lanner Coxeter groups} U 

{Coxeter groups with all special subgroups finite, affine or Lanner} 

(1.6) 

Let W be any fc-terminal Coxeter group and V{W) the poset of all infinite special sub- 
groups of W. Let 1{E) be the level of an element E G V{W) defined so that 1{W) = 0, 
l[E) = 1 for any maximal infinite special subgroup, and so on. Denote by Inf^ the number 
of infinite special subgroups of level m in the poset V{W) . 

1.3.2. Subsets IV- of infinite Coxeter groups. Set 

:= { finite Coxeter groups }, 

11 := { affine Coxeter groups }, 

12 '■= { Lanner Coxeter groups }, /° = /° U /g, 

-^1 •= { quasi-Lanner Coxeter groups } := { | every proper special subgroup of W C W 
is a group from I^Ulf, and there exists W C W such that W £ }, 

I2 '■— { W \ every proper special subgroup W C is a group from U I^, and there 
exists W gW such that W e I^}, = 1} U I^, 

Let us introduce by induction subsets , I2 and as follows: 

n-2 

I'^ :— {W \ every proper special subgroup W C is a group from U ( |J /*) U /"~^, 

i=0 

and there exists W CW such that W E }, 

n-1 

I2 := { W \ every proper special subgroup W C is a group from 7^ U ( [J /*), and 

i=0 

there exists W cW such that W e II^'^ }, /" = 1"^ U ^. 

1.3.3. Proposition. For n > 0, we have 

1) the set consists of n-terminal Coxeter groups, 

2) 7f n 7^ = 0. 

The proposition is easy to prove by induction. □. 

1.3.4. Classification problem. As the next natural step in the study of infinite Coxeter 
groups, it seems to us important to describe the set I2, the next after quasi-Lanner Coxeter 
groups in hierarchy of the /c-terminal Coxeter groups. 



2. Precise setting of the problems 

2.1. Generating functions. Generating functions of graded objects were introduced and 
studied by Hilbert and Poincare at more or less the same time. Leaving touchy priority 
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questions aside, Wikipedia informs us: 

"A Hilbert-Poincare series, named after David Hilbert and Henri Poincare, is 
an adaptation of the notion of dimension to the context of graded algebraic 
structures (where the dimension of the entire structure is often infinite). It is j\ 
a formal power series in one indeterminate, say t, where the coefficient of t" 
gives the dimension (or rank) of the sub-structure of elements homogeneous of 
degree n." 

Observe that in the above definition certain restrictions are taken for granted: the di- 
mension of each homogeneous component must be finite, and only non-negative components 
are usually non-zero; "graded" is only assumed to be by means of Z; for Z'^-graded objects 
(under similar restrictions: The support of the degrees with non-empty components lies in 
the cone with non-negative coordinates and each component is finite), we get series in several 
indeterminates, as in [McDl IDDJUj and Table 17.21 

In the particular case of Coxeter groups stratified by the length of their elements, instead 
of the term "Hilbert-Poincare series" the term Poincare series is usually used, and lately 
it is called also by the growth function. We use the terminology of the classics, and in a 
particular case of Coxeter groups of (quasi-)Lanner type is the object of our study. 

2.2. Coxeter groups. A Coxeter system to be a pair {W, S) consisting of a group W and 
a set of generators S C W subject to relations 

(st)*"^'* = 1, where m^^^ = ^,fns,t = ^t,s > 2 for s 7^ t in S". (2.8) 

If no relation occurs for a pair s, t, then it is assumed that m^^t = 00. In this presentation 
is a Coxeter group. The symmetric matrix M = {ms,t)s,t(^s is called a Coxeter matrix. 
The presentation of every finitely generated Coxeter group can be illustrated by an undi- 
rected labeled graph, called Coxeter diagram, whose vertices correspond to the generators S 
of W and edges are as follows. If ms,t = 2 then no edge joins s and t. If rus^t = 3, then an 
edge joins s and t. The edge between the vertices corresponding to s,t E S is endowed with 
label rUs^t if "t-s,* > 3. 

The Poincare series Ww,s{'t) of a group W relative to a finite generating set 5* is briefiy 
denoted W{t) and defined as follows. For any g e W, define the length l{g) to be the 
minimum length of all words in S representing g ^ 1 and /(I) = 0. Then 

W{t) ■.= ^t'^'\ (2.9) 

2.2.1. Remarks. 1) The Coxeter diagrams, so graphic for Weyl groups of finite dimensional 
and Kac-Moody Lie algebras, are utterly useless if the Coxeter matrix is not sparse, as is 
the case of Lorentzian Lie algebras considered by Borcherds, and Gritsenko and Nikulin, 
see |GNj . or in the cases considered in sect. 13. 3[ In this note, we deal with the cases where 
graphs are helpful, but the reader should realize that actually we deal with Coxeter matrices. 

2) Other notation used (less convenient, we think, if there are many cases of multiple 
edges): The edge between nodes s and t is often depicted as a multiple one of multiplicity 
rus^t — 2, unless ms,t = 00; for rris^t = 00, the edge is usually depicted thick. 

For the Lie algebra q{A) with Cartan matrix A normalized, as usual, so that An = 2, and 
with non-positive integer off-diagonal elements, the Coxeter matrix M = {mij)ij^s is given 
by the conditions 



A ■■ 

y J* 





1 


2 


3 


> 4 


rriij 


2 


3 


4 


6 


00 



(2.10) 
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We do not reproduce the list of spherical (resp. Euclidean) Coxeter diagrams (see [Vij ) : 
They are easily obtained from the well-known Dynkin graphs and their Cartan matrices, see 
|Bouj ■ (resp. from their extended versions, see p<t Bt]). 

2.3. Exponents. Let ly be a finite group generated by reflections r^, where i = 1, . . . , n, in 
the Euclidean space or, equivalently, on the sphere. (For example, the Weyl group W = Wg 
of a simple Lie algebra g naturally acts in the root space of q.) Let C := rj be the product 
of all generators (in any order; all these products are conjugate, see [Si])- For the Weyl 
groups of simple finite dimensional and affine Kac-Moody Lie algebras, the eigenvalues of C 
are of the form a;"** , where uj = e^"^^!^ and where /i = 1 + max mi is the Coxeter number — the 
order of C ( |CM] . |OVj . [St]). The numbers are called the exponents of the corresponding 
Coxeter group, see [Coxl Table 2], and our Table mi 

Here is an excerpt from |Cox[ p. 765] regarding exponents (at places in our own words): 

"Most of the applications of C are related with h. We consider the character- 
istic roots 



mi m„ 
UJ , . . . ,UJ 



of C and the exponents are certain integers which may be taken to lie between 
and h. They are computed by a trigonometrical formula involving the periods 
[i.e., orders] rriij of the products of pairs of generators. (The product of two 
reflections is simply a rotation.) 

The point of interest is that the same integers occur in a different connection. 

It turns out that the order of the group is ^2 

{mi + l)(m2 + 1) . . . (m„ + 1), 

and that these factors + 1 are the degrees of n basic invariant forms [William 
Burnside, Theory of Groups of Finite Order, Cambridge, 1911; Chapter XVII]. 
Moreover, when every mij is equal to 2, 3, 4 or 6, so that the group is crystal- 
lographic, there is a corresponding continuous group G, and the Betti numbers 
of the group manifold are the coefficients in the Poincare polynomial (of the 
manifold of the Lie group G) 

(1 + t2™i+l)(l + . . . (1 + t2™-+l)." 

2.4. The Poincare series (a.k.a. growth functions) of the Coxeter groups. Follow- 
ing Solomon, Bourbaki |Bouj gives an explicit expression of the Poincare series WQ{t) for the 
Weyl group of simple finite dimensional Lie algebra g in terms of exponents: 

_ 1 _ j-nii+l 

^^(^)=n i_t ■ ^2.12) 

This formula is applicable not only to the Weyl groups of the simple finite dimensional Lie 
algebras, but to other groups of spherical type, see Table 17.21 

The generalization of (I2.12p to affine Weyl groups is due to Bott |Boj : see also Reiner's 
notes [Reij with an exposition of the proof of Bott's result due to Steinberg |Stej . Bott keeps 
writing about the loop groups or loop algebras (i.e., algebras of the form g := g ® C[m~^, m], 
where g is any simple finite dimensional Lie algebra), but in reality he only considers the 
Weyl groups of the Lie algebras of these loop groups. Since the exponents are defined up 
to dualization of the root system, the Poincare series for the "twisted" affine Kac-Moody 
algebras are covered by Bott's result. The answer is given by the formula 

'^iW=n (i_t)(i_,,..) -^'-.wnT37^- (2-") 
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Let us now try to perform the next step — consider the Weyl groups of almost affine Lie 
algebras. 

2.5. Digression: ( Quasi-) Lanner groups are the Weyl groups of almost afRne Lie 
algebras. There are several (intersecting but distinct) sets of Lie algebras whose elements are often called 
"hyperbolic" Lie algebras. We would like to carefully distinguish between these sets so need an appropriate 
name for each. We say that a submatrix of a square matrix is principal if it is obtained by striking out a 
row and column that intersect on the main diagonal. We say that Lie algebra with Cartan matrix whose 
entries belong to the ground field is almost affine if it is not finite dimensional or affine, and its subalgebra 
corresponding to any principal submatrix of the Cartan matrix is the sum of finite dimensional or affine Lie 
algebras. 

Z. Kobayashi and J. Morita classified the almost affine Lie algebras with indecomposable symmetrizable 
Cartan matrix of size > 2 [KoMo] . Later, Li Wang Lai [Ll] obtained a complete answer (for Cartan matrices 
of size > 2): there are 238 almost affine Lie algebras; 142 of these algebras have a symmetrizable Cartan 
matrix. Later Saglioglu [S] rediscovered the result of Kobayashi and Morita (with few omissions); his paper 
is devoted to physical applications and is very interesting. 

In this paper we derive explicit formulas for the Poincare series of the groups most close in a sense to the 
Weyl groups of simple finite dimensional Lie algebras. In the literature, in similar studies, the authors write 
sometimes that they are studying the Lie algebras or even the Lie groups having these Lie algebras, whereas 
they are only studying the Weyl groups of these Lie algebras. This subtlety is sometimes important: In 
particular, to list all the groups we are dealing with (Lanner and quasi-Lanner) is much easier than to list 
the Lie algebras whose Weyl groups they are. These are almost affine (a.k.a hyperbolic) Lie algebras; their 
complete list was unknown when the description of the growth functions of their Weyl groups has begun (and 
the classification of these Lie algebras is not needed in this particular study of their Weyl groups). There are 
several stages of generalization of simple finite dimensional Lie algebras (which all possess very particular 
Cartan matrices) to the Lie algebras with more-or-less arbitrary Cartan matrix. We intend to generalize the 
results on the growth functions known for the Weyl groups of simple finite dimensional and affine Kac-Moody 
Lie algebras to the case of Weyl groups of almost affine Lie algebras. These Lie algebras became of acute 
interest lately in connection with "cosmic billiards"; for details and further references, see [H], |BS| . The 
Poincare series of the Weyl groups of almost affine Lie algebras are invariants of these Lie algebras that 
can be used further, see [Wa| and references therein. The set of almost affine Lie algebras has a non-empty 
intersection with the (different) set of Lorentzian Lie algebras, sometimes also called "hyperbolic". For 
applications of Lorentzian Lie algebras, see [RU] . [GN| . For one of these applications Borcherds was awarded 
with Fields medal. 

3. The Poincare series (known facts) 

3.1. The Solomon-Steinberg recursion (13.141) . For any finite set X, let £{X) = (^—ly^^^i^) , 
Let Wx{t) be the Poincare series (a polynomial or series) of the Coxeter group Wx whose 
Coxeter graph is X. If caxdWr, < oo, let Ai be the maximal length of the elements of Wd 
(there is only one element of maximal length). 

Ex. 26 to §1 of Ch.4 [Bqu| claims that for any Coxeter graph D , we have 
(this formula is obviously due to Solomon [So] (although in particular cases of finite Weyl 
groups this may have been established earlier by Chevalley, see §3.15 in |Hu] ) : Steinberg [Ste] . 
Theorem 1.25 gave a simpler proof; for an exposition of Steinberg's proof, see also |McD] . 
where there are considered multiparameter series taking into account differ- 
ence in length of roots^); here X is any complete^ subgraph of D: 

^li^lJw^ ifcardH^.<oo. ^^^^^ 
xcD ' lo otherwise. 



Therefore, for this task, we need not just Coxeter graphs (i.e, Coxeter matrices) but the Dynkin diagrams 
(Cartan matrices), and hence the classification of almost affine (a.k.a. hyperbolic) Lie algebras due to [LUIS]: 
for the list of such diagrams/matrices, see also jCCLLj . 

^Recall that a subgraph is complete if each of its nodes is connected to every other of its nodes. 
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In this expression, the summand corresponding to the empty subgraph is equal to 1. 

Recall that the rational (non-polynomial) function P{t) is said to be reciprocal if P{t^^) = 
P(t)] if P{t^^) = —P(t) the rational function P{t) is often said to be anti-reciprocal. 

The polynomiaHnnction P{t) is said to be reciprocal [resp. anti-reciprocal) if 

P{t) = t^P{t-^), (resp. P{t) = -t^P{t-^)), where M = degP. 
The (anti-)reciprocal function is said to be ^-reciprocal. 

The recurrence (13 .14^ and dz-reciprocity of Wx{t) if \Wx\ < oo imply the following sharp- 
ening of (I3.14P due to Steinberg jStej : If cardWi) = oo, then 

^ ^ XCD I cardWx<oo ^ ^ 

To begin the induction, recall the following facts: 

0) If the Coxeter graph X is the disjoint union of its connected components Xi, then 
Wx{t) = n^^i(^)- Hereafter it is advisable to use standard simphfied notation: For any 

n G N U {oo}, set 

{l+t-\ h for n < oo, 

1 + r + ■ ■ ■ = — - tor n = oo. 

1) Wfijit) = 1 and W^{t) = 1 +t = [2] (that is, for the graph consisting of 1 vertex and 
edges) . 

2) If X has two vertices joined by m — 2 edges, then 

r (l + t)(l-t"-+^) ^ r^jr if3<m<oo (for4"^)), 

I ^ = [2] [oo] if m = oo (for 1^^). 

3) The Poincare series of the 3-generator Coxeter group G'p,g,r with diagram L3 or QL3 
(if \Gp^q,r\ < OO, then i + i + i > 1): 



r] I (t-^ + 1) if \Gp,g,r\ < oo 



[2] [p] [q] [r] - 3 [p] [q] [r] + [p] [q] + [p] [r] + [q] [r] [ 1 otherwise. 

(3.18) 

The Coxeter graphs are as follows: 

L3: Each diagrams on 3 vertices is a triangle with edges labeled by p, q, r such that 
2 < p,q,r < oo and ^ + ^ + ^ < 1. One (only one) of the labels p, q, r may be equal to 2, 
and then the graph is not, actually, a triangle. 

QL3: The graphs look as those for L3 but any of the labels p, q, r may be (and at least 
one is) equal to oo. 

We summarize the results needed to explicitly compute fl3.15p in Table 17.21 

3.2. Lanner and quasi-Lanner diagrams on > 3 vertices. In the literature we saw, 
these diagrams are seldom identified (the only exception known to us is an interesting paper 
|JKRTj with too complicated^ names for them), so we simply number them for convenience. 
The first to list these diagrams was, it seems, Lanner [La] , see also |CW50j . 



'^In addition to overcomplicated proper names, called Witt symbols, there are given in [JKRTj also Coxeter 
symbols that less vaguely encode some of the Coxeter graphs but can not be used as short names, either, 
and are not clearly defined for an arbitrary diagram in either |CMj or |JKRT] (try to reconstruct the rules 
for, e.g.,DP3,M3 0rNi). 
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For the Lanner diagrams and the corresponding Poincare series, see Tables 1713] - 17.51 
For the quasi-Lanner diagrams and the corresponding Poincare series, see Tables 17.61 - 
\77M 

3.2.1. Worthington's results. For the Lanner groups with 4 generators, Worthington 
computed their Poincare series, and we confirm them in Table I7.3H7.4I Worthington com- 
puted the Poincare series of the quasi-Lanner groups with 5 generators, but in 3 of 5 cases 
his answers are wrong. 

3.3. Two interesting (and correct although strange) — but useless for us — 
formulas. Floyd and Plotnick |FPj cite the following statement they attribute to Parry. 
The first displayed eq. on p. 524 of |FPj gives the following presentation of a Coxeter group 
W: 

W={gu...,gd\9li9,9.+ir). (3.19) 

Obviously i runs 1 through d and — although this was not mentioned {sapienti sat) — the 
relation between ga and gd+i should be understood as a relation between g^ and gi. Since 
nothing is mentioned, there are no relations between g^ and gj for i ^ j ±1 (and gd and gj 
for j 7^ d — 1 or 1), i.e., there are lots of relations of the form {gigj)°° = 1. Then (as usual, 
the hatted factor should be ignored) 

Wit) = mai]---[an] _ _ ^3^20) 

(t + 1 - n)[ai] . . . [an] + Y.l'^i] ■ ■ ■ • • • 



In 1991, Floyd submitted a paper [Mj in which the following condition of applicability of 
formula (13.201) is added to tho conditions given in |FPj : The set ai, . . . , a„ is said to be 
unacceptable if (ai, . . . , a„) = (2, 2, 2, 2) for n = 4or^ + ^ + ^>l for n = 3. For all other 

— acceptable — sets of labels, the following formula is offered in place of fl3.20p : 

w(t) = [^]N---H .3 2n 

The MAIN applicability condition of (13.201) and (I3.2ip mentioned in |FPl [Fl] is, however, 
that 

the group W should act on the 2-dimensional hyperbolic space. (3.22) 

The mysterious (how to verify it for an abstractly given group?) condition (I3.22p is applicable 
to the (quasi-)Lanner graphs only in certain cases of three vertices, so it is of no interest to 
us. We have included the remarkable — they are symmetric in the Oj which is astounding 

— formulas (I3.20p and (I3.2ip in this paper for completeness of the picture. 

3.4. The multiparameter case. Macdonald |McDj describes the passage to the multipa- 
rameter case with his usual clarity: 

For any Coxeter group (W, S), let Si for a set of indices /, be the equivalence classes of 
the relation "s is conjugate to s' in W" between elements of s, s G S. 



The subsets Si can be read off the Coxeter diagram of the group (W, S) by 
"reduction modulo 2": if we delete from the diagram all bonds bearing 
the even label or 00, then the connected components of the resulting 
graph correspond to the Si. 



(3.23) 



Let t = {ti)i^j be a family of indeterminates. For each s & S, define 

ts := ti for s G Si. (3.24) 
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Let w = . . . Si, be a reduced decomposition of any w G W , i.e., representation of w as the 
product of the least number of generators. Then the monomial 

does not depend on the choice of reduced decomposition. Then, clearly, 

W{t) := t^- 

Let kiw) be the i-length of w, i.e., the number of the generators in the reduced decomposition 
of w belonging to Si. Then 

t^^=\]/:^^- (3.27) 

iG/ 

With these definitions, the formula fl3.14l) is still true with t instead of t. For the necessary 
changes, see Table \T7I\ For the Coxeter groups of spherical type, \I\ < 2 and |/| = 2 only in 
the three cases. 

Observe several subtleties: 

1) Clearly, the Coxeter diagram D is not sufficient to describe the multiparameter Poincare 
series: We have to distinguish between short and long roots if |-D| > 2, so we have to 
distinguish between the Bn and C„ cases. 

2) Although the Lie algebras with non-symmetrizable Cartan matrices do have the Weyl 
group defined by eq. (12.101) . Macdonald's rule (13.231) is only applicable to the root systems 
described by symmetrizable Cartan matrices: Otherwise the notion of short/long root is not 
well-defined. 

Although Macdonald's paper is devoted to all Coxeter groups of spherical and Euclidean 
cases, he evaded computing the multiparameter Poincare series for the Weyl groups of the 
twisted loop Lie algebras leaving this as "an easy task for the reader", having indeed ex- 
plained all the needed steps. This was, perhaps, a joke: all one should do is to renumber 
the indeterminates in accordance with Table \T72\ minding the above subtlety 1). Macdonald 
missed (or left as a trivial exercise?) the case of A^^^ (the answer for which coincides with 

that for A^^\ see Table EZI]). 

Unless the authors of [DDJOj . where the multiparameter growth functions are applied, 
or somebody else, will ask us to do the job, we intend to imitate the behavior of Prof. 
Macdonald, and redirect the reader: For the classification of Li and Saglioglu, see more 
accessible list in |CCLLj : the code is available at [DChJ and how to proceed with the code 
is described in the last section of this work. The task is now routine while to list the results 
will double the length of the tables. 

4. The Euler characteristic (from [D], [Br]) 

4.1. The geometric realization of the simplicial complex. A simplicial complex with 
vertex set V is a collection A of finite subsets of V (called simplexes) such that every singleton 
{v} is a simplex and every subset of a simplex A is a simplex (called a face of A), [Br, Ch.I, 
App.]. The cardinality r of A is called the rank of A, and r — 1 is called the dimension of 
A. We include the empty set as a simplex; it has rank and dimension —1. A suhcomplex 
of A is a subset A' which contains, for each of its elements A, all the faces of A, thus A' is 
a simplicial complex in its own right, with vertex set equal to some subset of V. Note that 
A is a poset, ordered by the face relation. 

The geometric realization |A| of A is a topological space partitioned into (open) simplexes 
A, one for each non-empty A G A. This topological space is constructed as follows: We start 



(3.25) 
(3.26) 
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with an abstract real vector space with V as a basis. Let |A| be the interior of the simplex 

in V spanned by the vertices of A, i.e., \A\ consists of the linear combinations ^ XyV with 

veA 

> for all V E A and ^ = 1. We then set 

veA 

|A| = U 

AeA 

4.2. Cells and chambers. Let V be the space of a geometric realization of the Coxeter 
group (W, S), and diml/ = n. Let H = {Hi, H;.} be an arbitrary finite set of hyperplanes 
in V. The hyperplanes Hi cut V into polyhedral pieces by means of reflections Sj := Sjy. 
that generate W . For each i = 1, k, where k = card(5'), let fi : V — > M be a non-zero 
homogeneous linear function that singles out Hi by the equation fi — 0. The function fi is 
uniquely determined by Hi, up to a non-zero factor. 




Figure 4.1. Here dimV^ = 2 and k = 3. The three lines divide the plane 
into 13 cells (6 open sectors, 6 open rays, and the cell consisting of the origin. 

1) A cell in V with respect to H is a non-empty set A obtained by choosing, for each i, 
the half- space /j > or /j < or the hyperplane fi = 0. 

2) The cells defined by taking only the fi corresponding to half-spaces are called chambers. 
Essentially, the chambers can be described as the cells of maximal dimension. Sometimes 
what we defined here as chambers are called cells in the hterature. 

3) Chambers are the connected components of the complement 

k 

V\[jHi. (4.28) 

1=0 

4) Let C be the simphcial cone in V defined by the inequahties 

/j>0fori = l,2,...,n. (4.29) 



It is called the fundamental chamber. 
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4.3. The Coxeter complex. A cell B is said to be a face of A if its description is obtained 
from that of A by replacing several inequalities by equalities. In this case, we write 

B <A (4.30) 

and this relation is said to be face relation. We have 

B<A 

and 

B < A^B CA (4.31) 

Let E be the poset consisting of the open cells, ordered by the face relation. By ( 14.311) S 
is isomorphic to the set of closed cells, see |Brt Ch.I]. 

4.3.1. The simplicial complex 'S{W,S). Let {W, S) be a Coxeter group. Consider the 
subcomplex S<c consisting of the faces of C. With every face A < C, we associate its 
stabilizer Wa = {w G W \ wA = A}. By a theorem in jBr| Ch.I, §5F], Wa is generated by 
a subset A C S. 

There is a function $ from E<c to the set of special subgroups of W; this $ is a bijection 
([63 Ch.I, §5H]): 

S<c ^ (special subgroups of {W, S))"^, (4.32) 

where "op" indicates that we are using the opposite of the usual order on the set of special 
subgroups. 




Figure 4.2. Illustration of the isomorphism fl4.32p for n = 3. 

The VT-action can be used to extend the isomorphism (14.321) to an isomorphism of the 
whole poset S with the set of special cosets in W, i.e., the cosets wW of special subgroups. 

Theorem. ( |Br[ Ch.I, §5H]) There is a poset isomorphism 

S ^ (special cosets of {W, S) (4.33) 

compatible with the W -action on the special cosets by left-translation. 

The Theorem 14.3.11 allows one to introduce geometry into abstract group theory. Let W be 
a group, possibly infinite, generated by a subset S consisting of elements of order 2. Define, 
a special coset to be a coset w{S') with w & W and S' C S. Now define S = T,(W, S) to be 
the poset of special cosets, ordered by the opposite of the inclusion relation: B < A in T, if 
and only if 5 D A as subsets of W, in which case we say that B is a face of A. 
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Following Tits, S is called the Coxeter complex associated to {W,S), it is also called 
the "a^^arimeni associated to (W, S)" , see |Br02j . 

4.4. The Euler characteristic. For any finite simplicial complex, the Euler characteristic 
is defined as the alternating sum 

y^ = kQ-ki + k2-h + 

where denotes the number of cells of dimension n in the complex. 

For any topological space, we can define the rath Betti number as the rank of the n-th 
singular homology group. The Euler characteristic is then equal to the alternating sum 

X = 60 - ^1 + &2 - &3 + •••• 

This quantity is well-defined if the Betti numbers are all finite and if they are zero beyond 
a certain index no. 

5. The Poincare series of the Lanner and quasi-Lanner groups (new 

results) 

Having computed something different from Worthington's results, we realized that means 
of verification are badly needed. Besides, later we obtained a bit different picture describing 
distribution of poles than the one Gal gave for QLIO2. But our goal was not to refute (or 
verify) somebody's results but to say something new. At first, we could only say something 
negative ("there is no reciprocity", "not all non-real poles lie on the unit circle C centered 
at the origin", etc.), which was not appealing. Fortunately, we managed to observe several 
patterns that one can formulate in a positive way: 

(1) If the number of vertices of a given quasi-Lanner diagram is even, the Euler charac- 
teristic vanishes. 

(2) The difference of degrees of the numerator and denominator of the Poincare series is 
always < 1 in the quasi-Lanner cases. 

(3) The virgin form^ of the Poincare series is equal to its reduced form in the quasi-Lanner 
cases bar the following exceptions: QLAg, QLA12, QLAi^, QLAi^, QLAig, QL6^, QL6q, 
QL6u, QL81, QL82, QL84. 

In what follows we give a priori proofs of these and several other patterns. 

5.1. Reciprocity for the Lanner diagrams. 

5.1.1. Lemma (On reciprocity). Let a polynomial S{t) be factorized as follows: 

S{t) = U{t)V{t), 

and let U (t) be anti-reciprocal. Then 

S{t) is anti- reciprocal if and only ifV{t) is reciprocal, 
S{t) is reciprocal if and only ifV(t) is anti-reciprocal. 

Since t — 1 is an anti-reciprocal polynomial, this rather obvious lemma helps us to un- 
derstand that denominators of Poincare series of all Lanner diagrams on 4 vertices are 
anti-reciprocal, see Tables 17731 and 17^ 

5.1.2. Proposition. 1) Let {W, S) be the Coxeter system, such that all special subgroups 
ofW are finite, //card 5" is even, the Poincare series W{t) is anti-reciprocal. If card S is 
odd, the Poincare series W{t) is reciprocal. 

^The virgin form is defined in subsection 15.2.21 the reduced form of the rational Poincare series is its 
representation as an irreducible fraction. 
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2) The Poincare series W{t) of the Lanner groups on 4 vertices are anti-reciprocal, and 
the Poincare series W{t) of the Lanner groups on 5 vertices are reciprocal. 

Proof. 1) By flaTHl) and fl3J[5D we have 

e{D) _ ^ e{X) 



XCD 

(5.34) 

1 ^ e{X) 



Since all special subgroups are finite, then the right hand sides in both equations coincide. 
Thus, if l^l is even (resp. odd), then —e{D) is negative (resp. positive) and the Poincare 
series is anti- reciprocal (resp. reciprocal). 
2) Note, that in the case of Lanner groups, 

the set of all finite special subgroups coincides with the set of all special ,^ 
subgroups. 

Then the statement desired follows from heading 1). □ 

5.1.3. Conjecture. For the Coxeter groups, the (anti)reciprocity never holds, har the cases 
listed in Prop. \5.1.2 . 

5.2. When does the Euler characteristics vanish? 

5.2.1. Proposition. The Euler characteristics x(W^) ^^f the group W vanishes (equiva- 
lently, the denominator of the Poincare series has the root t = 1) in the following cases: 

1) For any affine Coxeter group. 

2) For any infinite (non-affine) Coxeter group {W, S) with \S\ even. (Of course, this case 
includes (quasi-) Lanner groups whose Coxeter diagrams have even number of vertices.) 

Proof. 1) Follows from (l213|l . 
2) By (15341) . we have 

<D) 1 



Substituting t = 1 for card D even, we see that 

1 1 



i.e., = 0. 



Wd{i) WDiiy ' Wd{1] 

For illustration of this fact, see Tables [721 EH EHl ITID and WTA □ 

5.2.2. The virgin form of the numerator. The numerator of Woit) is equal to the de- 
nominator of the sum ^ w'^a) ■ (12.121) . for the finite Coxeter group Wx with exponents 

mi,m2, . . . ,mfc, 
the Poincare series Wx is a polynomial of the form 

[mi + l][m2 + l]...K + l]. (5.36) 

The least common multiple 

Virg(D) := LCM Wxif) (5.37) 

XCD such that \Wx\<oo 

is said to be the virgin form of the numerator of W£,{t). 
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5.2.2a. Lemma. The Poincare series Woit) can be expressed as a rational fraction whose 
numerator is Virg[D). 

Proof. The statement is obvious if all special subgroups Wx are finite: then the numerator 
of Wnit) is equal to the denominator of the sum Yl w^m denominators of its 

XCD ^ 

summands are polynomials of the form f l3.16p . The general case is done by induction on 

□ 

b(X) 

5.2.2b. Corollary. Let ^ be expressed as an irreducible fraction. Then the LCM of 

six) 

all denominators in the sum V -— is equal to Virg(D). 

^oWxit) ' 

six) 

Proof. Indeed, if \Wx \ = oo, then the denominator of the irreducible fraction -— divides 

' ' Wx{t) 

Virg(X) and Virg(X) divides Virg(D). If \Wx\ < oo, then Wx{t) divides Virg(D) by 
definition. Hence, the LCM of denominators divides Virg(D). 

Implication in the opposite direction: divisibility of the LCM of denominators by ViTg{D) 
is obvious. □ 

If 1^x1 < oo, then Wxit) is of the form (13.161) . We would like to represent Virg(D) in the 
same form, but this is not always possible: if m and n are not relatively prime, then [m] and 
[n] are not relatively prime. On the other hand, each polynomial [n] can be represented as 
the product of irreducible over Q cyclotomic polynomials where i = 2,3, . . . , namely 

[n]= n Mt)- (5.38) 

i\n, i>l 

THEREFORE, IT IS NATURAL TO COMPUTE Viig{D) IN 
THE FORM OF THE PRODUCT OF THE $i(t). 
It is convenient to introduce one more notation: 

[n'] := 1 + 1"; observe that [n][n'] = [2n]. (5.39) 

5.3. Degrees of the denominators. In this section, we define the polynomials P, Q, R, S 
by setting: 

Wit) :^ f| and :^ M. (5.40) 

5.3.1. Proposition. For any Coxeter group, we have 

1) degP = degQ; 

2) degS' < degR if and only if t \ Q{t). 

Proof. 1) According to the Solomon formula fl2.12p . for any finite Coxeter group, every 
cyclotomic polynomial-factor of W{t~^) turns into the fraction 



l+t 



j.n— 1 



4-n—l 



For any affine Coxeter group. Proposition follows from fl2.13p . For any infinite Coxeter group, 
we use the Steinberg formula f l3.15p . Recall that 1 in the numerator above is the summand 
corresponding to the empty set in (13.150 . This summand contributes the maximal degree 
equal to the degree of the denominator of Wit~^). Therefore, degP = degQ. 
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2) Note that t \ Q{t) if and only if ao = 0, where qq is the constant term of which 
becomes the highest coefficient of S{t) under the substitution t i — > t^^. Thus, the condition 
t\Q{t) is equivalent to degS < degi?. □ 

5.3.2. Proposition. 1) For the function e(X) = (—1)''''"', we have 

a) J2 e(X) = 0, b) J2 e(X)|X|=0. (5.41) 

0CXCZ) 0CXCZ) 

2) We have: 

3) If f{t) is the product of k factors [rii], then /'(O) = k. 

k 

fit) = l[H =^ nO) = k. (5.43) 

i=l 

4) // |X| < oo, then 

W'^it) |i=o= \X\. (5.44) 
Proof. 1) Formula fl5.41l a) holds since 



•1-11 



Y, «(A-) = B-i)'( 

9CXCD k=0 

and formula f l5.41l b) is true since 

n n 

Y e(A-)i.Yh5:(-i)'(^)t=-„B-i)'"(::; 

dCXCD k=0 k=0 



-nfl-l)" = 0. 



2) By the Steinberg formula (13.151) for — _^ , every summand of (13.151) is of the form 

W 16 I 

u^{Z) = "f^ (5.45) 
[ni\[n2\ . . . [nk\ 

Since [nj]|t=o = 1, we have Ui{Z) = e{Z). 

3) Eq. (15^ holds since 

k k k k 

fw=E[< n t^^]' f(o)=5^K]'u=$^i=fc. 

1=1 j=l-jy/:i i=l i=l 

4) Since the number of factors [rij] in the Poincare series of any finite Coxeter group is 
equal to the number of its generators, i.e., to the number of vertices then (I5.44p follows 
from (I53SD. □ 



1)1^1+1 _ Y: (-1)1^1. (5.46) 



5.3.3. Proposition. 1) The following relation holds: 

1 

W{t~^] 

2) For degrees of the numerator and denominator ofW{t), we have: 

degS<degR if and only if ^ e{X) = (-1)'^' = (-1)'^'+^ (5.47) 



t=o 

\Wx\=oo 



\Wx\=oo \Wx\=oo 
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3) We have: 



W{t 



t=o 



E (-1; 

\Wx\=oo 



\X\ 



(5.48) 



Proof. 1) Follows from the fact that the sum in fl5.42p differs from fl5.4H a) by summands 
associated with the infinite special subgroups and the subset X = D. 

2) According to Proposition 15.3.11 the condition degS < degR is equivalent to Q(t) = 0, 
or, in other words, to 

1 



w{t-^) 

Then the statement follows from fl5.46p . 
3) Since 

1 



0. 



t=o 



we have 



E 

Wx|<oo 



E 



Wx|<oo 



iWx{t)f 



For any finite Coxeter group, we have Wx{t)\t=o = 1. By fl5.44p Wx{t) 
see that 

1 



IXI, and we 



i=0 



w{t-^) 

According to f l5.4H b) we have: 

1 



t=o 



\Wx\<oo 



t=o 



J2 e{X)\X\+emD\ 



and fOH|) holds. 



□ 



5.3.4. Corollary. For the quasi-Lanner diagrams, we have degS < degR only in the 
following cases: 





QL42, 




QL4 




QL52, 




QL5 


QL65, 


QL67, 


QLQio; 






QL72, 


QL73; 




QL8u 


QL82, 


QL83, 


QL8 


QL9i, 


QL92, 






QLlOi. 









QLA 



19, 



(5.49) 



Proof. Indeed, only in these cases there is a single infinite special subgroup in the given 
quasi-Lanner Coxeter group. 

For diagrams on 4 vertices, this subgroup is associated with X, such that |X| = 3. Further, 
1^1 + 1 = 5, and (-l)'^' = (-1)1^1+^ = -1. Then, the statement follows from fOTI) . The 
cases of > 4 vertices are absolutely analogous. □ 
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5.4. The coefRcients bn and of the denominator. Let 6„ (resp. 6„_i) be the 

coefficient corresponding the degree n (resp. n — 1) of the denominator of Poincare series 
W{t). Consider 

= where Q{t) = a,f , P{t) = H^]. (5.50) 

We have: 

ao = fen, Ctl = &n-l- (5.51) 

Now, we wiU prove two theorems predicting values of coefficients bn and of the de- 
nominator. It is clear that the other coefficients bi of the denominator can be predicted in 
the same way. Note that calculations of 6„ and are closely connected with the poset 
of infinite special subgroups in W. The following theorem is devoted to the coefficient 6„. 
Actually, the conclusion fl5.47p is a particular case of this theorem. 

5.4.1. Theorem. All Poincare series in the tables are normalized so that bn = 1- 

1) For the coefficient bn of the highest term of the denominator S{t) of W{t), we have 

\Wx\=oo 

2) For any ^-terminal Coxeter group, in particular, for any Lanner group, we have 

bn = (-l)l^l+\ (5.53) 



see TablesYr^nyrS 

3) For any 1-terminal Coxeter group W , in particular, for any quasi-Lanner group, we 
have 

6„ = (-l)l^l(Inf-l), Inf = 6„ + 1, (5.54) 



where Inf is the number of infinite special subgroups in W , see Tables - 7.20 
4) For any k-terminal Coxeter group W , we have 

m 

6„ = (-l)l^l+^5^(-l)™Inf^, (5.55) 

1=0 

Proof. 1) Recall that by f l5.40p P{t) (resp. Q{t)) is the numerator (resp. denominator) of 
W{t^^). The case P{t) = is considered in Theorem 15.3.31 Now, let P(t) ^ 0. Since 



Q{t) = n 

we have Q(0) = 1. Thus, 



k 

i=l 



w{t-^] 



t=o 



P(0) = ao 7^ 0, 



where Oq is the constant term of the denominator P{t) of W{t~^). Substitution t i — > t~^ 
turns Oo into 6„, the coefficient of the highest term of the denominator R{t) of W{t). 

2) For Lanner groups (and also 0-terminal) the term Yl fl5.52p vanishes. 

\Wx\=oo 

3) For quasi-Lanner (and 1-terminal) groups we have \D\ = \X\ + 1, where X is the 
subdiagram corresponding any infinite subgroups, and f l5.54p holds. □ 
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5.4.2. The [n]-complete and reduced forms of the Poincare series. The following 
theorem is devoted to predicting the coefficient of the denominator of the Poincare 
series. The calculation of is based on the parameter m of the numerator meaning the 
number of factors like [rii] in the numerator. However, the numerator which we consider is 
not mandatory irreducible. If it contains a divisor of some [rii] , we multiply the numerator 
and denominator to get only factors like [rii]. This non-irreducible form of the the Poincare 
series is said to be the [nj-complete form. Thus, our prediction is related to the numerator 
of the [n] -complete form. Note that 

(1) For the quasi-Lanner Coxeter groups, there are only two cases, namely QL8i and 
QL82, with two [n]-incomplete factors. In the cases QLAg, QLAi^, QLAi^, QLAig, 
QLQ^, QL6q, QL611, QL84, there is only one [n] -incomplete factor. In the remaining cases 
the [n] -complete form and reduced form coincide. 

(2) The following fact holds: after reduction of the [n]-complete form of the Poincare series 
for Lanner and quasi-Lanner groups the number of factors m is not changed. None of the 
factors [ui] is completely reduced. 

(3) The difference of degrees of the numerator and denominator deg R — deg S does not 
change under reduction. This fact allows us to calculate deg R — deg 5* for the [ra] -complete 
form and to apply it to the reduced form. 

5.4.3. Theorem. Let m be the number of factors [ui] in the [n\-complete form as f l5.50p . 
Then 



Jji-i 



mbr. 



|M/xl=oo 



(-1)I^I|X| + {-l)\^\\D\. 



(5.56) 



Proof. Since 



w{t-^) 



nt)g{t) - f{t)g'{t) 



and by (EH ^'(0) 



m, we have 
1 



W{t 



my 



/'(O) - /(0)(7'(0) 



t=0 



and g(fS) 



By (ESU), 



1 



W{t~ 



t=o 



mbn. 



Then eq. (l536l) follows from (ICTll . 

5.4.4. Corollary. For any Lanner group we have: 

bn = -1, bn-i = 1 for LAi 
bn = 1, bn-i = -1 for L5i 
bn = 1, bn-i = for L5i, 



l<i<9, 
2 = 1,3,4, 
= 2,5. 



□ 



(5.57) 



Remark. Eq. (I5.57P holds for the [n]-complete form, and does not hold for the reduced 
form, see Tables 17.31 17.41 17.51 All Poincare series in Tables 17.31 17.41 17.51 are normalized so 
that b„ = 1. 



Proof. Since Lanner groups does not contain infinite subgroups, i.e., Inf = 
(_l)l^l+i, see (I53SD. 

For \D\ =4, the number of factors m = 3. In this case, by (15.561) we have 



0, then br. 



mbn + (-1 



D\ 



3(-l)+4= L 
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For \D\ =5, the number of factors m = 4 (except for L52 and LSs). In this case, by f l5.56p 
we have 

= mbn + =4-5 = 1. 

For \D\ = 5, cases L52 and LSs, the number of factors m = 5. In this case, by (15.561] we 
have 

= mbn + (-1)I^I|D| = 5-5 = 0. 

□ 

5.4.5. Corollary. 1) For any Coxeter group with a single infinite subgroup, we have: 

bn = 0, and bn-i ^ 0. (5.58) 

In this case, degR — deg S = 1. 

2) For any quasi-Lanner group (and also for any 1-terminal Coxeter group), the difference 
of degrees of the numerator and denominator of the Poincare series is degR — deg S < 1. 

Proof. 1) According to (I5.56p . and since Inf = 1, we have 

6„_i-m6„ = (-l)l^l|X| + (-l)l^l|Z}|, 

where |X| = \D\ — 1, i.e., 

- mbn = (-1)I'''(|X| - |X| + 1|) = (-1)1^1, 

From (I5.54P we have bn = 0, and therefore 6„_i = (— l)'"^', so (15.581) holds. 

2) Let bn = 0. Since in the case of 1-terminal Coxeter group |X| + 1 = |D| for all infinite 
subgroups X C D, all summands (—1)'"^' in (15.521) have the same sign. Since 6„ = 0, there 
exists only one infinite special subgroup, and by 1) we have degi? — deg 5* = 1. □ 

5.4.6. Conjecture. For ANY infinite Coxeter group, degR — degS* < 1. 

5.4.7. Corollary. Any infinite Coxeter group having exactly two infinite special subgroups 
is 1-terminal or 2-terminal. 

1) For any 1-terminal Coxeter group with exactly two infinite special subgroups, we have: 

6„ = (-1)1^1, and = (-l)l^l(m + 2- |D|). (5.59) 

2) The quasi-Lanner groups with exactly two infinite special subgroups are as follows: 



a) For \D\ 


= 4, 


m = 


3, 


we have bn = 


= 


1, 


(see cases QLA^^, QLAj, 


QLAu, QLAu) 


b) For \D\ 


= 4, 


m = 


2, 


we have bn = 


l,&n-l = 


0, 


(see cases QLA^, QLAiq 




c) For 


\D\ 


= 5, 


m = 


4, 


we have bn = 


-l,bn-l 




-1, (see case QL5s)- 




d) For 


\D 


1 = 6, 


m = 


5, 


we have bn = 


l,bn-l = 


I, 


(see cases QL6i, QL63, 


QL6n)- 


e) For \D\ 


= 9, 


m = 


8, 


we have bn = 


-l,bn-l 




-1, (see case QLd^). 




f) For \D\ 


= 10 


, m = 


= 9 


, we have bn = 


= l,bn~l -- 


= 1 


, (see case QL102). 





3) For any 2-terminal Coxeter group with exactly two infinite special subgroups, we have 
6„ = (-l)l^l+\ and 6„_i = (-l)l''l+'(m + l- |Z}|). (5.60) 
Proof Follows from (l532|) and (15361) . □ 
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5.5. Nerves and geometric realization of the group. From [ChDl p. 374]: The nerve 
of {W, S), denoted by A^, is the poset of subsets X C 5* for which the group Wx '■= (W,X) 
is finite. The poset is ordered with respect inclusion. The proper nerve of {W, S) is the poset 
A^>0 consisting of the nonempty subsets X <Z S such that Wx is finite. 

Clearly, A^>0 is a simplicial complex. More precisely, it is isomorphic to the poset of 
simplices of a simplicial complex with vertex set S. (For more facts and explanations, see 
subsect. 14.31 ) 

For any finite poset K, let x{K) denote the Euler characteristic of its geometric realization 
(see subsect. 14. 14.41) . The following formula due to Serre [Se] connects the Poincare series 
of a given Coxeter group and its Euler characteristic: 

—L^ = x{W) (The Serre Formula). (5.61) 

6. The code to compute the Poincare series and means of control 

To compute the Poincare series, we used the Mathematica-ha.sed code subg due to D. Chapo- 
valov |DChj and double-checked with a code due to R. Stekolshchik. 

6.1. Code subg. We rewrite the expression fl3.14p in the following form 

Wnit) = — (6.62) 

This formula enables one to express the Poincare series Wo{t) in terms of the finite groups 
listed in Table 1. The corresponding recursion was automatically generated by the code 
subg. The format and notation (improving Coxeter symbols) are designed so that each step 
can be easily verified by a human, and, on the other hand, these intermediate results can be 
copied to Mathematica in order to derive the final answer. 

6.2. Poles. Having found the Poincare series we determined their poles by means of Ma- 
thematica and Molotkov verified our findings with the help of the code pari, see 0. 

Acknowledgements. We are thankful to R. Grigorchuk, P. de la Harpe, B. Okun, O. Shwarts- 
man, and E. Vinberg for useful comments. We are thankful to A. Chapovalov and D. Chapo- 
valov, and to V. Molotkov for invaluable help in computing. 
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7. Tables 

Table 7.1. The exponents, Coxeter number, and the maximal length of the 
elements in the spherical Coxeter groups with connected Coxeter diagram 



Coxeter 


Lie 


exponents 


maximal length 


Coxeter 


group 


algebra 




^(^0) = "^i 


number h 




sl{n+l) 


1,2,3, 


n{n + 1) 
2 


n+1 




o{2n) forn > 2 


1,3, ...,2n- 1 




2n 


Cfi 


sp(2n) forn > 2 


1,3, ...,2n- 1 




2n 


Dn 


o(2n + 1) 


1, 3, . . . , 2n — 3; n — 1 


n{n — 1) 


2{n-l) 


G2 


02 


1,5 


6 


6 


F4 


u 


1,5,7,11 


24 


12 


Eq 


ee 


1,4,5,7,8,11 


36 


12 


Er 


e? 


1,5,7,9,11,13,17 


63 


18 


Eg 


es 


1,7,11,13,17,19,23,29 


120 


30 


12"^^ for m > 6 




1, m — 1 


m 


m 


or m = 5 










H3 




1,5,9 


15 


10 






1,11,19,29 


60 


30 



Note. The groups I2 are the non-crystallographic dihedral groups for m = 5 and m > 6. 
For m = 3, 4, and 6, respectively, we have the crystallographic dihedral group as follows: 
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Table 7.2. The Poincare series of the spherical Coxeter groups with con- 
nected Coxeter diagram 



Coxeter group 


its Poincare series 




[2]...[n+l] 


Bn 


[2] . . . [2n] 


Dn 


[2]... [2n - 2] [n] 


G2 


[2] [6] 


F4 


[2] [6] [8] [12] 


Eq 


[2] [5] [6] [8] [9] [12] 


Er 


[2] [6] [8] [10] [12] [14] [18] 


Eg 


[2] [8] [12] [14] [18] [20] [24] [30] 


/2™'* for 5 < m < 00 


[2][m] 


Hs 


[2] [6] [10] 


H4 


[2] [12] [20] [30] 


Coxeter group 


multiparameter Poincare series {u := ^1^2) 


12"*^ ioT 6 < m — 2k < 00 


it m = 00 


F4 


\ i=l 2 / 1=1 


Bn {t2 corr. to the short root) 


Y[{i + t\t2){i + h + --- + t\) 

i=0 


Cn {t2 corr. to the fong root) 


n—1 

Yl{i + t{t2){i + ti + --- + t{) 

i=0 
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Table 7.3. The Lanner diagrams on 4 vertices and Poincare series 



Label 


Diagram 
Degrees 


Poincare series 
X in all cases 


L4i 


„ 5 „ ^ 


[2] [6] [10] 


(11,11) 


- _ ^11 + ^4 ^ ^ _ 1 
[2] [6] [5'] 

^11 _ 2*10 + -f + 2*6 _ 2*5 + i4 _ *2 + 2* - 1 


L42 


„ 5 „ „ H ^ 

(15,15) 


The numerator is [4] [6] [10] 
The denominator is 

t^7 _ ^16 ^ ^15 _ 2^14 + ^13 _ 2^12 + ^11 _ ^10 

-t^ + t"^ -f + 2t^ -t'^ + 2t^ -t^ + t-1 

Can be reduced to the numerator: [4] [10] [3'] 
and denominator: t^^ - 2*" + 2t^^ - 2*^2 + _ fio 
- t^ + f -t^ + -t"^ + 2*3 _ 2*2 + 2* - 1 


L43 


„ 5 „ „ 5 ^ 


[2] [6] [10] 


(13,13) 


^15 _ ^14 _ ^12 _ ^9 + ^8 _ ^7 + ^6 + ^3 + ^ _ 1 

[2][10](l + t3) 

*13 _ 2*12 + fll _ ^9 + ^8 _ ^7 + ^6 _ ^5 + ^4 _ ^2 + 2* - 1 


L44 


(11,11) 


The numerator is [4] [6] [10] 
The denominator is 

tl7 _ ^16 + ^15 _ 2^14 + ^13 _ 3^12 ^ 2tll 

-3^1° + 3f - 3t^ + 3f - 2t^ + 3t^ -t^ + 2t^ -t'^ + t-1 

Can be reduced to 

[4] [3'] [5'] 

*ii - 3*10 + 4*9 - 4*8 + 3*7 - 2*6 + 2*5 - 3*^ + 4*3 - 4*2 + 3* - 1 


L45 


□ 

(7,7) 


[2] [4] [6] 

/9 _ *8 _ *7 _|_ *2 1 y- _ 1 

[2] [4] [3'] 
*7 - 2*6 + 2*4 - 2*3 + 2* - 1 
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Label 


Diagram 


Poincare series 




Degrees 


X = in all cases 


L4k 


□ 

(17,17) 


[4] [6] [10] 

^17 _ ^16 _ ^14 _ ^13 _ ^12 _ ^11 + ^6 + ^5 + ^4 + ^3 + ^ _ 1 
Can be reduced to: 




(11,11) 


[4][3'][5'] 

ill _ 3^10 + 3^9 _ ^8 _ 2f7 + 4^6 _ 4^5 + 2f4 + ^3 _ 3^2 + 3^ _ 1 


L47 


It] 

(9,9) 


[2] [4] [6] 

-t^ -f + + + 

Can be reduced to: 




(7,7) 


[2] [4] [3'] 

- 2^6 + ^4 _ ^3 + 2t - 1 




i] 

(15,15) 


[2] [6] [10] 

^15 _ ^14 _ ^13 _ ^12 _ ^11 _ ^10 + ^5 + ^4 + ^3 + ^2 + ^ _ 1 

^dll Did IcQTlCCQ XiO. 




(9,9) 


[2] [3'] [5'] 

t9 - 3*8 + 2*7 + i6 - 3*5 + 3^4 _t3_2fi + 3t-l 


L4n 


IT] 


[mm 


(17,17) 


tl7 _ ^16 _ 2^14 _ ^13 _ 2^12 _ ^10 + ^9 _ ^8 + ^7 + 2^5 + ^4 + 2^3 + i - 1 

Can be reduced to: 




(11,11) 


[4] [3'] [5'] 

- 3^10 + 3^9 - 2t^ + 2^6 - 2t^ + 2^3 _ 3t2 + 3t _ 1 
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Table 7.5. The Lanner diagrams on 5 vertices and Poincare series 



L5i 



Lb2 



Lb. 



LbA 



L55 



X = 1/14400 
deg = (60, 60) 



X = 17/28880 
deg = (67, 67) 



(64, 64) 



X = 13/7200 
deg = (60, 60) 




X = 17/14400 
deg = (60, 60) 



o 



X = 11/5760 
deg = (28, 28) 



53 



- ^59 ^ , 
+*44 _ 2*43 + 2*42 
-2*35 ^ 2*34 _ 2*33 _ 



The numerator is [2] [12] [20] [30] 

The denominator is 

*49+* 



52 



*'51 + * 



50 



46 



45 



-*41- 
2*32 



40 



*' 



31 



39 



30 



38 



29 



*37 + 2*36 
- 2*28 - 2*27 

+2*26 - 2*25 + 2*24 _ ^23 ^ ^22 _ ^21 ^ ^20 _ ^19 ^ 2*^8 
_2*17 + fl6 _ ^15 + ^14 _ ^11 + ^10 _ ^9 + ^8 _ ^7 _ ^ + 1 



The numerator is [2] [8] [12] [20] [30] 
The denominator is 



*' 

-*5 



.67 



■*' 



64 



*' 



62 



2*60 _ ^59 _ 2^58 _ 2^56 _ 2^54 ^ ^53 

2*51 _ ^50 ^ 2*49 + 3*47 + 3*45 + *44 + 4*43 ^ 2*42 
+4*41 _^ 2*40 + 4^39 ^ 3^38 ^ 4^37 ^ 3^36 4^35 ^ 4^34 _^ 4^33 
+4*32 ^ 3^31 + 4^30 ^ 3^29 ^ 4^28 ^ 2*27 + 4*26 + 2*25 + 4*24 
+*23 + 3*22 _^ 3^20 ^ 2*18 _ ^17 ^ 2*16 - *15 + _ 2*13 
-2*11 _ 2^9 _ ^8 _ 2^7 _ ^5 _ ^3 ^ 1 

Can be reduced to numerator: [2] [12] [20] [30] [4'] 

^64 _ ^63 _ ^61 ^ 2*60 _ 2^59 ^ ^58 _ 3^57 ^ 3^66 _ 3^55 
+3*54 _ 5^53 + 5^52 _ 5^51 + 6*50 _ 7^49 ^ 8^48 _ §^47 _^_ 9^46 
-9*45 + 11*44 _ 11^43 ^ 12*42 _ ^^^41 ^ ^4^40 _ ^3^39 ^ ^4^38 
-13*37 + 16*36 - 14*35 ^ ;l5*34 - 14*33 ^ ;l7*32 - 14*31 ^ ^5^30 
-14*29 + 16*28 - 13*27 + 14*26 - 13*25 + 14*24 _ ^1^23 + ^2*22 
-11*21 ^ 11^20 _ 9^19 ^ 9^18 _ 8^17 + 8*16 - 7*15 + 6*" - 5*13 
+5*12 _ 5^11 ^ 3^10 _ 3^9 ^ 3^8 _ 3^7 + ^6 _ 2^5 ^ 2*4 - *3 - * + 1 



*60 

+2*46 H 

+4*36 ^ 

+4*26 H 
+2*16 + 



The numerator is [2] [12] [20] [30] 
The denominator is 

^59 _ ^57 „ ^53 _ ^51 ^ 2*50 _ 2*49 + 2*48 - 2*47 



- 4*34 _ 3^, 

- 4*24 _ 3^ 
2*14 _ 2^13 



43 


+ 2*42 


-2*41 


+ 6*40 


- 3*39 _ 


M*38 


-3*37 


33 


+ 4*32 


-3*31 


+ 8*30 


- 3*29 - 


M*28 


-3*27 


23 


+ 4*22 


-3*21 


+ 6*20 


- 2*19 - 


h2*i8 


-2*17 



2*1 



2*1 



2* 



10 



*9-*' 



*+l 



*' 



60 



The numerator is [2] [12] [20] [30] 
The denominator is 

2*48 
, 3*40 - *39 
3*32 _ ^31 ^ 3^30 



^59 _ ^57 ^ ^56 _ ^55 _ ^53 ^ ^52 _ ^51 _ ^49 



_^47 ^ ^46 _ ^45 ^ 2*44 _ ^43 
+2*38 _ ^37 _^ 3^36 _ ^35 _^ 2*34 



+ ^42 _ ^41 



*33 + : 



-* 



29 



3* 



28 



* 



27 



+3*20 - *19 + *18 
+*11 - *9 + 



2*26 
-*17- 



*25 + 3* 



24 



2* 



16 



*15 +* 



*23 + 
14 



*« 



*7 - *5 + *4 - *3 



2*22 
-*13 + 
*+l 



* 



21 



2* 



12 



The numerator is [2] [5] [6] [8] [12] 
The denominator is 

28 - *26 _ ^25 _ ^24 _ 2*23 _ 2*22 _ ^21 ^ ^20 ^ ^19 



2*1 



+2*17 + 3*16 + 2*15 



F3*i4 
2*6 - 



2* 



13 



2*^ 



3*1^ 



- 2*11 ^ 2*10 + *9 + t8 

*2 + l 
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Table 7.6. The quasi-Lanner diagrams on 4 vertices and Poincare series, 
none of them reciprocal 



Label 


Diagram 


Poincare series 


Inf.gr.= 




Degrees 


X = in all cases 


bn + l 




„ „ „ i ^ 


[2] [4] [6] 


1 


(9,8) 






„ H „ „ S ^ 


[2] [4] [6] 


1 


(9,8) 


t^ + t^ -t^ -t^ -t + 1 




„ 5 „ „ S ^ 


[2] [6] [10] 


1 


(15, 14) 


^14 + ^12 _ ^5 _ ^3 _ ^ + 1 




„ 6 „ „ 6 ^ 


[2]2[6] 


2 


(7, 7) 


^7 + ^6 _ ^5 _ ^2 _ ^ + 1 






[2] [6] 


2 


(6,6) 


^6 - t4 + ^2 _ 2t + 1 






[2] [4] [6] 


1 


(9,8) 


i8 _ ^3 _ ^ + 1 




„ H „ H „ H ^ 


[2]2[4] 


2 


(5,5) 


j.^ 1 _f./l _f.Q _f.O / 1 -i 

+ — i-^ — — i + 1 






[2] [4] [6] 


1 
i 


(9,8) 
(7,6) 


t^ + t^ -t^ + t'^-2t^ -t+1 

Can be reduced to : 

[2] [4] [3'] 
-t^ -t^ -2t+l 
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Table 7.7. The quasi-Lanner diagrams on 4 vertices and Poincare series, 
none of them reciprocal 



Label 


Diagram 


Poincare series 
X = in all cases 


Inf.gr. = 

hn + l 




(5,5) 


[2]2[4] 

2^5 + ^4 _ 2^3 _ ^2 _ ^ + 1 


3 




„ f> „ 

□ 

(8,8) 


[4] [6] 

^8 + ^6 - ^5 _ ^3 + ^2 _ 2t + 1 


2 




t\ 

(9,9) 


[2] [4] [6] 

+ + r + i'' - - - t'^ - - t + 1 


2 




[7] 


[2] [6] [10] 


2 


(15,15) 


tl5 + ^14 + ^13 + ^12 + ^11 _ 2^5 _ ^4 _ ^3 _ ^2 _ ^ + 1 

Can be reduced to: 

[2] [6] [5'] 
t" - 2t+ 1 




e 

6 

(6,6) 


[2] [6] 
3^6 _ 2^5 - 2t + 1 


4 


QLAu 


'd 

(9,8) 


[2] [4] [6] 
t^ + f -t^-f'-t+l 

Can be reduced to: 
[2] [4] [3'] 

i6 - t4 + f3 _ 2f + 1 


1 
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Table 7.8. The quasi-Lanner diagrams on 4 vertices and Poincare series, 
none of them reciprocal (cont.) 



Label 



Diagram 



Poincare series 

X = ill all castas 



Inf.gr.= 

b,: + 1 



QL4 



15 



[2] [4] [6] 



(9,9) 



(t9 + + t7 - 2*3 - i2 - f + 1 

Can be reduced to: 

[2] [4] [3'] 
t'^ -2t+l 



QLA 



16 



[2] [4] 



(4,4) 



3*4 - 2*3 - 2t + 1 



QLA 




17 



[3] [4] 



(5,4) 



*4 - *3 + *2 _ 2t + 1 



QL4i 




[2] [4] [6] 



(9,8) 



*« + i6 - *4 _ ^2 _ i + 1 



QL4: 




19 



[2] [6] [10] 



(15,14) 



fl4 + fl2 + ^11 _ ^5 _ ^4 _ ^2 _ i + 1 

Can be reduced to: 
[2] [6] [51 

tW _ ^9 + ^8 _ ^6 + ^5 _ ^4 + ^3 _ 2t + 1 




20 



[2] [6] 



(6,6) 



2*6 _ f5 _ ^4 + ^3 _ 2* + 1 



QL42 



[3] [4] 



QL4 



22 



(5,5) 

M 



(3,3) 



*5 - 2* + 1 



3*3 _ 2*2 - 2* + 1 
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Table 7.9. The quasi-Lanner diagrams on 5 vertices and Poincare series, 
none of them reciprocal 



Label 



Diagram 
X, Degrees 



Poincare series 



Inf.gr. = 



QL5, 



QL53 



QL54 



QL55 



X = -1/1152 
(24, 23) 




-1/576 
(24, 23) 




X = -1/1920 
(20, 19) 




X = -1/384 
(16,16) 



X = -1/192 
(12,12) 



The numerator is [2] [6] [8] [12] 
The denominator is 

^23 + ^19 _ ^18 _ ^16 ^ ^15 _ 2^14 



+f -f + 2t^-t^ + t^ + t-l 



The numerator is [2] [6] [8] [12] 
The denominator is 

-t^^ + + + 



The numerator is [2] [4] [5] [6] [8] 
The denominator is 

^19 + ^18 + ^17 ^ ^16 _ ^14 _ ^13 _ 2tl2 _ 



The numerator is [2] [4] [6] [8] 
The denominator is 

^16 ^ ^15 _ ^12 _ 2^10 + ^9 _ 3^8 

+f - 2f + 2t^ -t'^ + 2t^ + t-l 



2^^ + 1'' 



The numerator is [2] [4] ^[6] 

The denominator is 
- At^ -f - 3t^ + 2t^ -f^ + St^ + t 
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Table 7.10. The quasi-Lanner diagrams on 5 vertices and Poincare series, 
none of them reciprocal (cont.) 



Label 


Diagram 
X, Degrees 


Poincare series 


Inf.gr.= 

bn + l 


OLba 


o 

X = -1/144 
(24,23) 


The numerator is [2] [6] [8] [12] 
The denominator is 

^23 ^ p ^ p _ ^17 _ 2^16 _ ^15 _ ^14 _ ^13 
_3il2 _ ^11 _ ^10 _ 3^8 ^ ^5 ^ ^3 ^ ^2 ^ ^ _ 1 


1 


Kc^ 1 -J • / ^ 


^ = -1/960 
(16,15) 


The numerator is [21 [41 ^[5l [61 
The denominator is 

+ + ^13 + ^12 _ ^11 _ 2^10 

-2f - 3f -f + t^ + 2t^ + t^ + t^-l 


1 




X = -1/192 
(16, 16) 


The numerator is [21 [41 [61 [81 

L JL JL JL J 

The denominator is 

^16 + ^15 _ ^11 _ ^10 _ ^9 

-2t^ -t"^ + + t'^ + t-l 


2 




X = -1/192 
(12,12) 


xne iiumeiaLoi is izii^i loj 
The denominator is 

2ti2 + ^11 _ ^10 ^ ^9 _ 3^8 _ 2f 

-f -2t^ + + 2t'^ + t-l 


3 
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Table 7.11. The quasi-Lanner diagrams on 6 vertices and Poincare series 



Label 


Diagram 
Degrees 


Poincare series 
X = in all cases 


lni.gr. = 

bn + l 






The numerator is [2] ^ [6] [8] [12] 
The denominator is 

p + ^24 _ ^23 _ ^22 _ ^19 _ ^18 + 2t^^ 
_il5_^14 + ^13 + ^12_^ll+^10 + ^7 

+t'^ -2t^ + -t'^ -t+1 




(25,25) 


2 


QLQ2 


„ „ H „ „ 

(33, 32) 


The numerator is [2] [6] [8] [10] [12] 
The denominator is 

^32 _ ^26 _ ^23 _ ^22 _ ^19 ^ ^18 
+^16 + ^14 + ^12 _ ^5 _ ^ + 1 


1 


QL63 


(25,25) 


The numerator is [2] ^ [6] [8] [12] 
The denominator is 

^25 ^ ^24 _ ^23 _ ^22 _ ^19 _ ^18 + - t^^ 

_ii4 + 2^12 _tn^2f-t' + t^-t^-t + l 


2 




(25,25) 


The numerator is [2] ^ [6] [8] [12] 
The denominator is 

2t25 + ^24 _ 2^23 _ ^22 _ 2^19 _ ^18 ^ 3^16 

-2t^^ - + 3^^ - 2^^ + t^o + 2t^ + 
-2t^ + - - t + 1 


3 


QL65 


(25,24) 


The numerator is [2] [4] [6] [8] [10] 
The denominator is 

^24 _ ^20 _ ^18 _ ^15 + ^12 ^ ^10 ^ ^8 _ ^3 _ ^ + 1 


1 




(23,22) 


Can be reduced to numerator: [2] [4] [8] [10] [3'] 

^22 _ ^21 ^ ^19 _ 2^18 + ^17 _ ^15 + ^14 

_ti3 +t^i + 2t^ -f + - t^ + t'' - 2t+l 


1 


QL6e 


„ H „ ^ „ H „ 

(17, 17) 


The numerator is [2]2[4][6][8] 
The denominator is 

2^17 + ^16 _ 2^15 _ 2^14 _ fl3 

-t^' + 3f + t'' + t^-t^-t^-t + l 


3 
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Table 7.12. The quasi-Lanner diagrams on 6 vertices and Poincare series (cont.) 



Label 



Diagram 
Degrees 



Poincare scries 
X = in all cases 



QL6j 



QL68 



QL69 



(17, 16) 



(17,17) 




(13, 13) 



(11,11) 



The numerator is [2]2[4][6][8] 

The denominator is 



t 



16 



The numerator is [2]2[4][6][8] 
The denominator is 



3t" +1'" -3t 



15 



3*1 



-t 
2*3 



13 + *12 -2*11 



■t + 1 



The numerator is [2]2[4]2[6] 
The denominator is 

4*13 + *12 - 4*11 _ g^lO _ 3^9 ^ 3^8 

+5*6 + 2*5 + 3** - 4*3 - *2 - * + 1 

Can be reduced to numerator: [2]^[4]2[3'] 
4*11 -3*10 -5*9 + 2*8 +*« 
-*5 + 5*^ - 2*3 - 2* + 1 
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Table 7.13. The quasi-Lanner diagrams on 6 vertices and Poincare series (cont.) 



Label 


Diagram 
X, Degrees 


Poincare series 


Inf.gr. = 

bn+l 


QL6io 


(17,16) 


The numerator is [2] [5] [6] [8] 
The denominator is 

^16 _ ^15 _ ^11 + ^9 _ ^8 ^ ^7 ^ ^3 _ 2i + 1 


1 


QL6u 




(33, 33) 


The numerator is [2] [6] [8] [10] [12] 
The denominator is 

J.33 1 J.32 1 J.31 J.28 9J.26 j.25 
_^24 _ 3^23 _ 3^22 _ ^21 _ ^20 _ 2^19 

+^18 + 2^16 + ti5 + 2t^^ + + 3ti2 

+^11 + ^10 + ^9 + ^8 _ ^5 _ ^2 _ ^ ^ ;l 






(29, 29) 


Can be reduced to numerator: [2] [6] [8] [12] [5'] 
^29 _ ^26 ^ ^23 2^22 _ 2^19 + ^18 _ ^15 

+^14 + 2^12 _ ^11 + 2^8 - ^6 + ^3 _ 2i + 1 


2 






(24, 24) 


The numerator is [2] [6] [8] [12] 
The denominator is 

5r^ - 4r^ - 2r^ + 3r" - + 3v^ 
+2^^ - 2f + - 2t^ + ?,f -2t^ + t^-2t + l 


6 
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Table 7.14. The quasi-Lanner diagrams on 7 vertices and Poincare series 
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Label 


Diagram 
X, Degrees 


Poincare series 


Inf.gr.= 

bn + l 










gL7i 


^ „ „ H „ 

(44, 43) 


The numerator is [2] [4] [6] [8] [9] [10] [12] 
The denominator is 

^43 + ^42 ^ ^41 ^ ^40 _ ^37 _ ^36 _ 2^35 _ 3^34 
_3t33 _ 3^32 _ 3^31 _ 2^30 _ t29 ^ ^28 + 2^'' + St^S 

_L/ly-25 1 /1+24 1 p:i23 , p:-(-22 , /ij-21 1 oj-20 1 j-19 -ilS 
+41 + 4t + Ot + Ot +41 + Zt +1 — t 

-^17 _ 3^16 _ 3^15 _ 4^14 _ 3^13 _ 3^12 _ ^11 _ ^10 
+ t'^ + t^ + t^+t'^ + t^-l 


1 


gL72 


(42,41) 


The numerator is [2] ^ [6] [8] [9] [10] [12] 
The denominator is 

t41 + ^40 _ ^35 _ ^34 _ ^33 _ 2t32 _ 2t^^ - 2t^^ 
-t29 - t28 ^ 2t26 + 2t25 + t24 ^ 2t23 + 3^22 ^ 4^21 

+3^20 ^ ^19 _ ^15 _ 2ti4 _ 2ti3 _ 2^12 _ 2^11 - 

+ + ^2 _ 1 


1 




(48, 47) 


The numerator is [2]^ [6] [7] [8] [9] [10] [12] 
The denominator is 
^47 ^ 2i46 + 2t^^ + 2t^^ + 2t^^ + 2t^^ + t^^ 

_2t40 _ 4^39 _ 6^38 _ 9^37 _ ^^^SG _ 12^35 _ ^3^34 
-11^33 _ 7^32 _ 3^31 ^ ^30 ^ g^29 ^ ^2^ + 18^27 
+21t26 + 22t25 + 21t24 + 19^23 ^ ^ ^3^21 ^ g^20 

-ht^^ - 8t^'^ - lOt^^ - 12t^^ - - lOt^^ - 9t^2 
-6t^i - 2tio + t^ + 2f + 2f + 2t^ + 2t^ 

+2f^ + f- - t-1 


1 



38 
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Table 7.15. The quasi-Lanner diagrams on 8 vertices and Poincare series 



Label 


Diagram 


Poincare series 




Degrees 


X = in all cases 












The numerator is [4] [6] [8] [10] [12] [14] [18] 




(65, 64) 


The denominator is 




t64 + ^62 _ ^58 _ 2^56 _ 3^54 + ^53 _ 3^52 ^ ^51 






-St^O + 2t^^ - 2t48 + St^^ - 2t46 ^ 4^,45 _ ^44 ^ 4^43 






+4^41 + t^O + 3^39 + ^38 + 2^37 + ^36 _ ^33 ^ ^32 






-3^31 + ^30 _ 5^29 ^ 2^28 _ 7^27 ^ 3^26 _ 7^25 ^ 4^24 




The number of infinite 


-7^23 + 4t22 _ 6t2i + 5t20 - 5ti9 + 5t^^ - At^^ + 6t^^ 




special subgroups: 1 


-3t^^ + 5t^^ - 2ti3 + 4ti2 _ 2tii + 3tio - 2f + 2^^ 






-2f + f-2t^ + t*-2t^ + t^-t+l 






Can be reduced to numerator: [4] [6] [8] [12] [18] [5'] [7'] 




(55, 54) 


denominator: 






^54 _ 2^53 ^ 2*52 _ 2^51 ^ ^50 ^ ^49 _ 3^48 ^ 5^47 _ 7^46 






+ 7*45 - 6*44 ^ 5^43 _ 3^42 ^ 2*40 _ 2*39 ^ 2*3* - *37 - 2*30 






+5*35 _ 6^34 ^ 7^33 _ 6^32 ^ 3^31 _ 3^29 ^ 5*28 - 7*27 + 6*^6 






-5*25 + 3*24 _ ^22 _ ^21 ^ 2*20 _ 4*19 + 8t^^ - 11*^7 + 12*10 






19J.15 1 in+14 7^13 1 /I^12 ill ilO 1 9^9 j.8 j.7 
— iZt -f- IVZ — li ~\- 46 — z — z -f- zt — z — z 






+3*6 - 5*5 + 6*4 - 5*3 + 4*2 - 3* + 1 


QL82 




The numerator is [4] [6] [8] [10] [12] [14] [18] 




(65, 64) 


The denominator is 




t64 + f2 _ ^58 _ 2t56 _ 3^54 ^ ^53 _ 4^52 ^ 2t51 






-5^50 + 4^49 _ 5^48 + g^47 _ 5^46 + §^45 _ 5^44 + 9^43 






-4i^2 ^ 9^41 _ 3^40 ^ 8^39 _ 2^38 ^ 5^37 _ ^36 ^ 2^35 






-^33 ^ 2t32 _ 5t31 _^ 4^30 _ 9^29 ^ 5^28 _ I2t27 + 7^26 




The number of infinite 


-13t25 + 9t24 _ 13^23 ^ IQ^22 _ ^3^21 ^ ^^^20_ 




special subgroups: 1 


11^19 + 11^18 - lOt^^ + llt^^ - 8t^^ + lOt^^- 






6^13 + 8^12 _ 5^11 ^ 5^10 _ 4^9 ^ 4^8 _ 3^7^ 






2i6 _ 3^5 + ^4 _ 2^3 ^ ^2 _ ^ ^ ;^ 






Can be reduced to numerator: [4] [6] [8] [10] [12] [7'] [9'] 




(51,50) 


denominator: 






^50 _ 2^49 ^ 2*48 - 2*47 + *46 _ ^44 ^ 3^43 _ 5^42 ^ 7^41 






-9*40 + 10*39 - 11*38 + 11^37 _ ^Qf36 + ^0*35 - 9*34 ^ §^33 _ 7^32 






+6*^ - 6*^ + 6*^ — 5*^ + 4*^' - 2*^" + 2*^* - 6* ^ + 10* 






-13*21 + 15*2" - 16*1^ + 17*1^ - 18*1^ + 17*16 - 16*15+ 






14*14 _ i2t^3 _^ ]^2*12 - 11*11 _^ iQ^lO _ iQ^9 9^8 _ 9^7 ^ 9^6 






-7*5 + 6*4 - 5*3 + 4*2 - 3* + 1 



THE POINCARE SERIES OF THE HYPERBOLIC COXETER GROUPS 

Table 7.16. The quasi-Lanner diagrams on 8 vertices and Poincare series 
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Label 


Diagram 


Poincare series 




Degrees 


X = in all cases 








The numerator is [2] [6] [8] [10] [12] [14] [18] 




(63, 62) 


The denominator is 








^62 _ ^56 _ ^54 _ ^52 _ ^50 _ ^49 _|_ ^48 








_t47 ^ ^46 ^ ^44 ^ 2^42 + ^40 + 2^39 + ^37 




The number of infinite 


+2^36 _ ^34 ^ 2^33 _ 2^32 _ ^29 _ 2^28 ^ ^27 




special subgroups: 1 


_2t26 _ 2t25 + _ 2t23 _ t22 - 2^^ + 3t^^ 








+ + f'^ + + - e° 








+2t^ + 1 


QL8i 


c 


> 


The numerator is [4] [6] [8] [10] [12] [14] [18] 




(65,64) 


The denominator is 








^64 ^ ^62 _ ^58 _ ^57 _ 2^56 _ ^55 _ 3^54 








_t53 _ 3^52 _ ^51 _ ^50 _ ^49 + 2^48 + 3t46 








+2t^^ + 5t^^ + At^^ + 6t^2 + 4^41 ^ g^4o ^ 5^39 




The number of infinite 


+5^38 + 5^37 + 3^36 + 3^35 + ^33 _ 2^32 _ ^31 




special subgroups: 1 


_3+30 _ 3^29 _ 5^28 _ 5^27 _ g^26 _ g+25 _ 5^24 

tJv tJv \Jv XJlf (-It- 








-4^23 _ 4^22 _ 3^21 _ 2t20 _ 3^19 _ 2^17 + 3^16 








+3^^ + 2^13 + ^12 + 2^11 + + 2t^ + 2f - f 
















Can be reduced to numerator: [4] [6] [8] [10] [12] [14] [9^ 




(57, 56) 


denominator: 








^56 _ ^55 ^ ^54 _ ^53 _ ^50 _ ^48 ^ 2t^^ - 3*^ 








+ 3*45 _ 3*44 ^ 2*43 _ f41 ^ 3^40 _ 3^39 ^ 5^38 _ 4^37 








+6*'^'' — At^'^ + 4*-^* — 2*'^'' + if-^ + 2t^^ — 3*"*" + 5*^ 








-6*28 + 6*27 - 7*2fi + 5*25 _ 5^24 ^ 2*23 _ 3i21 + 3^20 








-6*19 + 5*18 - 7*17 + 6*16 - 4*15 + 2*14 ^ ^13 _ 2*12 








+2*11 _ 3^10 ^ 3^9 _ 2^8 + 3^7 _ ^6 _^ ^5 _ ^3 _^ ^2 _ 2i + 1 
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Table 7.17. The quasi-Lanner diagrams on 9 vertices and Poincare series 



Label 



Diagram 
X, Degrees 



Poincare series 



(128, 127) 



The number of infinite 
special subgroups: 1 



QL92 




(120,119) 



The number of infinite 
special subgroups: 1 



The numerator is [2] [12] [14] [16] [18] [20] [24] [30] 
The denominator is 

^127 _ ^117 + ^116 _ 2tll5 + ^114 _ 3^113 
+2^12 _ 4^111 _ 12tl03 + 3^110 _ g^l09 + 6^108 
_8tl07 + 7^106 _ 10^105 + ii^lOA ^ 13^102 _ 15^101 

+18^100 - 17^99 + 21^98 - 21t^^ + 26^96 _ 23^9^ 

+29t94 _ 26t93 + 33t92 - 28t9i + 35t^^ - 31^89 
+38t*^^ - 32t^^ + 38t*^^ - 33t^^ + 38f^ - 33t^^ 
+36t®2 - 32^81 ^ 32^80 _ 3Q^79 ^ 28t^^ - 26f'^ 

+22i^6 _ 22^75 + 14^74 _ ;^e^73 ^ 6^72 _ 9^71 
-3i™ - ^69 _ 13^68 ^ 7^67 _ 22^66 ^ 17^65 

-32t^^ + 26f^ - 40t62 ^ 35^61 _ 49^60 ^ 44^59 



-69^52 



52t^'^ - 62t^^ 
69t^^ - 69t^° 



+ 72t^9 _ 72^48 



+ 73t^^ 



-68t^6 + 73t^5 - 68^^^ + 7U^3 _ 53^42 ^ g8^4i 



-61t^° + 63t39 _ 55^38 
-45^34 + 47^33 - 42t32 
-32^28 + 29t27 - 26^26 



+ 59t37 _ 52t36 + 53^35 

+ 40^31 - 35^30 + 35P 
+ 24^25 - 23^24 + 19^23 



-18P + 15^21 _ 15P ^ i2t^9 _ 1^18 ^ 9^17 
-10^16 + 7ti5 _ 6ti4 + 5^13 _ 5^12 ^ 4^11 _ 3^10 
+3^9 -sf + 2f -t^ + -t^ + t^ + t-l 



The numerator is [2] [8] [12] [14] [18] [20] [24] [30] 
The denominator is 

^119 _ ^111 _ ^109 ^ ^108 _ 2^107 _ 2^105 + ^104 _ 2^103 
+tl02 _ 3^101 + 2^100 _ 2^99 + 2^98 _ 2^97 + 3^96 _ 2^95 
+2t94 + 4^92 ^ 2i90 + ^89 ^ 3^88 ^ 3^87 ^ 2t^^ + 3t^^ 

+t84 ^ 5^83 _ ^82 ^ 5^81 „ 2t80 + Qt79 _ ^f8 ^ §^77 
_5t76 + 7^75 _ 8^74 ^ 7^73 _ iQf2 ^ 8^71 _ iQfO ^ 6^69 

-12f^ + 6t^^ - 12^66 + St*^^ - 12f^ + 3t^3 _ 12^62 + 3^61 

_ 11^60 ^ ^59 _ 9^58 _ 8^56 _ 4^54 _ 2^53 _ 4^52 _ 2^51 
-2^49 _ 3^47 ^ 3^46 _ 2^45 + 4^44 _ 2^43 ^ g^42 _ 2^41 
^4^40 _ ^39 _,_ 7^38 _ ^37 + 4^36 ^ g^34 ^ 3^32 ^ 3^30 



t26 + - 2t 



25 



^24 



t^^ +t 



21 



+^29 ^ ^28 + ^27 
_3t20 + ^19 _ ^18 + ^17 _ 3^16 + ^15 _ 2^14 + ^13 
-2^12 + ^11 _ ^10 + ^9 _ 2^8 ^ ^7 ^ ^5 _ ^4 ^ ^3 ^ ^ _ 1 
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Table 7.18. The quasi-Lanner diagrams on 9 vertices and Poincare series (cont.) 



Label 



Diagram 
X, Degrees 



Poincare series 



;i20,119) 



The number of infinite 
special subgroups: 1 



QL94 




;i20,120) 



The number of infinite 
special subgroups: 2 



The numerator is [2] [8] [12] [14] [18] [20] [24] [30] 
The denominator is 

^119 _ ^111 _ ^107 _ ^105 _ ^103 _|_ ^102 _ 2^101 
+^100 _ ^99 ^ ^98 _ 2^97 ^ 3^96 _ 3^95 ^ 2t^^ 
_t93 + 3^92 _ 3^91 + 5^90 _ 3^89 ^ 3^88 _ ^87 
+5t86 _ 5^85 + g^84 _ 2^83 ^ 3^82 _ 2^81 ^ g^80 
-Qf9 ^ 5^78 _ ^77 ^ 2t76 _ 4^75 + QfTA 5^73 



f68 



2t 



67 



3^66 _j_ ^65 

_4^63 _ ^62 ^ 2^61 _ 6i60 + ^59 _ ^58 _ ^57 

-5t^^ + 7t^^ - 7t^^ + 2t53 _ 2t52 ^ 4^51 _ 8^50 
+m^^ - 6t^8 + St^^ - 3t*^ + 8t^5 - m*^ + 9t^3 

-4i42 + 4^41 _ 5^40 + 10^39 _ 8^38 + 7^37 _ 3^36 

+5t^^ - 6t^^ + 9t^^ - 6t^^ + 4^31 - 3t^o ^ 5^29 

-6^28 + 6^27 _ 4^26 ^ 2t25 _ 3^24 ^ 4^23 _ 5^22 
+3^21 _ 2^20 ^ ^19 _ 3^18 ^ 3^17 _ 3^16 ^ ^15 

13 _ 2^12 + 2^11 -eo^f -t'^ + t^' + t-l 



The numerator is [2] [8] [12] [14] [18] [20] [24] [30] 
The denominator is 

^120 ^ ^119 _ ^115 ^ ^114 _ ^113 _ ^112 _ 2^111 



^104 _ 



3^103 ^ 2^102 
+ 9^94 

12t88 + 6tS7 

f 3^81 + et^o 



-2ti™ - 3t^°^ - - 2ti05 - 

-2t^01 _^ 2^100 + g^98 _ ^97 
+3t93 + llt92 + 3^91 + I2t90 - 
+ 14^86 + 4^85 + 11^84^2^83. 
+5^78 + ^77 _ 2^76 _ 5^75 _ 5^74 _ 7^73 _ 13^72 

-8f^ - 16f^ - 14t69 - 22t68 _ I4t67 _ 26t66 _ 15^65 
-31t^* - 19t^^ - 31^62 _ ig^ei _ 3g^60 _ 17^59 _ 33^58 
-m^^ - 33t^^ - 9t^^ - 31t^^ - lOt^^ - 27t^^ - 5t^^ 
-23i^° + 1^^ - 22^^ + 1"^^ - + 7f^5 - 12t^ 

+ 11^43 _ 6^42 + _ 3^40 + 15^39 _ ^38 + 15^37 

+2t36 + 14t35 + 4^34 + ig^33 _^ ^32 _^ 12^31 + 4^30 
+ 11^29 + 3^28 + 10t2r + ^26 + g^25 + ^24 + 5^23 
_^22 + 4^21 _ ^20 + ^19 _ ^18 _^ ^17 _ 3^16 _ 2^14 
-^13 _ ^12 _ ^10 _ ^9 _ ^8 +^2 + ^ _ 1 
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Table 7.19. The quasi-Lanner diagrams on 10 vertices and Poincare series 



Label 



Diagram 
Degrees 



Poincare series 
X = in all cases 



QLlOi 



(129,128) 



The number of infinite 
special subgroups: 1 



QLIO2 



(129, 129) 



The number of infinite 
special subgroups: 2 



The numerator is [2]^ [12] [14] [16] [18] [20] [24] [30] 
The denominator is 



^128 _ ^126 _ 


^116 ^ ^105 _ ^103 _ 


^^102 


+ *ioi 


_^98 ^ ^97 


+ 2*96 _ ^95 _ ^94 _ 


f*93- 


-*86 


+*84 _ ^83 _ 


- 2*82 ^ ^81 _ 2*77 


+ *75 


-*74 


-*71+*69 




*62 + 


2*60 


-*59 + 2*57 


_ ^55 _^ ^54 _^ ^51 _ 


-*50 4 


-2*48 


-*47 _ ^46 


+ t45 _ ^43 ^ ^39 _ 


*38 - 


2*37 


+t36 _ ^32 


+ ^30 _ ^28 _ ^27 ^ 


- *26 4 


-*24 


-*22 + ^21 


-*19+*18+*13_ 


-*"- 


*io 




*8 - *7 + *3 - *2 - 


t + 1 





The numerator is [2]^ [12] [14] [16] [18] [20] [24] [30] 

The denominator is 



*129- 


h*128 


— *127 - 


- *126 - 


^122 _|_ ^121 _|_ 


*120 


_fll9 _ 


2*118 


+ *117- 


- *116 — 


2*114 ^ 2*113 


+ *111 


-4*"0 + 


4*109 


- *108 - 


f *107 - 


4^106 ^ 7^105 


— 2*104 


+3*103 _ 


5*102 


+ 8*101 


- 4*100 


+ 5*99 _ g^98 


+ 10*97 



-2*96 ^ 5^95 _ 11^94 ^ 12*93 _ 7^92 ^ g^91 _ ^0*90 

+ 11*89 _ 7^88 ^ 6*87 _ 13^86 ^ ^85 _ g^84 ^ 3^83 
-15*82 + 11*81 „ 4^80 ^ 2*79 _ 11*78 ^ 6*77 _ 4^76 
-9*74 ^ 5^73 ^ 2*72 _ 5^71 _ 5^70 ^ 3^69 ^ 5^68 
-8*67 ^ ^66 _ 2*65 _^ in6i _ 9^63 _,_ 4^62 _ 5^61 
+ 15*60 - 13*59 + 9*58 _ 7^57 _^ 13^56 _ j^g^SS ^ ;l3^54 
-10*53 + 18*52 - 15*51 + 12*50 _ ;l2*49 + 22*48 - 17*47 
+ 12*46 - 11*45 + 18*44 _ 17^43 ^ ^42 _ ^2t*l _^ ^7^40 
-14*39 ^ 9^38 _ ;l2*37 ^_ 14^36 _ ^^3^35 ^ 7^34 _ 9^33 
+ 11*32 _ 11^31 ^ 6*3" - 7*29 + 8*28 - 8*27 + 4*26 
-6*25 + 7*24 _ 5^23 ^ 3^22 _ 3^21 ^ 4^20 _ 4^19 



+2*18 - 2* 



17 



-4* 



16 



2* 



15 



* 



14 



* 



13 



2* 



12 



-*11 - *9 + 2*8 - *7 + *4 - *2 - * + 1 
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Table 7.20. The quasi-Lanner diagrams on 10 vertices and Poincare series (cont.) 



Label 


Diagram 
Degrees 


Poincare series 
X = in all cases 


QLIO3 


(129, 129) 

The number of infinite 
special subgroups: 3 


The numerator is [2] ^ [12] [14] [16] [18] [20] [24] [30] 
The denominator is 

2^129 ^ ^128 _ 2^127 _ ^126 _ 2^122 ^ 2^^^ + 21^^"" 
-2fll9 - 3^118 + ^117 _ ^116 _ 3^114 + 3^113 + 2^111 

-6^110 + 5ii09 - + 2iio^ - Ti^oe ^ 12^105 _ 3^104 
+5^103 _ i0fi02 ^ 13^101 _ 6^100 ^ iot99 - 16^98 + ISt^^ 
-5^96 + 10^95 _ 2lt94 + 23t93 - Mt^^ + i2t^^ - 22t90 
+24t89 - I4t88 + 14t87 _ 29t86 + 23t85 - I3t84 + iot83 
-31^82 ^ 26^81 - 13^80 + 8t™ - 24^78 + ^g^TT _ ^0^76 
+5i^5 - 22i^^ + Uf'' + - 5i^i - 13t^o + 9^69 
+7t^^ - 13t6^ - + igt^^ - ITt*'^ ^ g^62 _ 9^61 

+30^6° - 27^59 + Xg^58 _ ;L3t57 ^ 3g^56 _ 33^55 ^ 26t54 

-21t53 + 37^52 _ 34^51 ^ 26i50 _ 24^49 + 44^48 - 38t^^ 

+26^46 - 24t^5 + 38i^^ - 37t^=^ + 25t^2 - 24t^i + 34^^° 
-31^39 ^ 21^38 _ 24^37 + 29^36 - 28^35 + IGt^^ - I7t33 
+22t32 _ 22t3i + 13t3u _ 24^29 ^ iQfia _ i^^fii _^ g^ib 

-9t25 + 13t24 _ 11^23 + 5^22 _ 5^21 ^ §^20 _ g^lQ 
+4^18 _ 3^17 + g^l6 _ 4^15 + 2^14 _ ^13 + 3^12 
-3^11 + 3^8 _ 2^7 ^ ^4 _ ^2 _ ^ ^ ;^ 
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Table 7.21. The multiparameter Poincare series of affine Coxeter groups 



Affine Coxeter 


Extended Dynkin 


Poincare 


group 


diagram 


series 


r(1) 


\_...^ 














(i-tit,){i-m){i-titi){i-tt4f 

A(i-^^'-)(i + n^2)(i-f^) 

II /-I i\ 

t\ {i-h){i-t2) 


G? 


Ci 


(1 + ti)(l + + + t2)(l + ht2 + {ht2f) 






4(2) 




(l+tl)(l+t2) 

1 - ht2 




n — Vn n— . - -ii ^ 1 1 


y^il-ti+'){l+t%)il + tih) 

11 (i-t2){i-tr'^%h) 


n > 2 






41, n > 1 


^^"^ ^ 


'yril-tt''){l+tlt2Kl + tlh) 




□ II 1 1 □ 


(l + t2t?)(l + (M2n(l + (M2f) 




1^=^ 


(1 + i2)(l + ^2 + tl){l + + tit2 + (M2)^) 




{l-t',t^){l-m 
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Table 7.22. The real poles and the extremal absolute values of the non-real 
poles of the Poincare series. Lanner cases 



L5i 


L52 


L53 


L54 


L55 


0.833415 


0.720106 


0.659358 


yes, correct: 


0.61621 


0.94166 


0.898971 


0.875566 


no 


0.85384 


1.06195 


1.11238 


1.14212 


real 


1.17118 


1.19988 


1.38868 


1.51663 


roots 


1.62282 


m = 0.97149 


m = 0.96401 


m = 0.93176 


m = 0.94718 


m = 0.89454 


M = 1.02935 


M = 1.03734 


M = 1.07324 


M = 1.05577 


M = 1.11788 



Table 7.23. The real poles and the extremal absolute values of the non-real 
poles of the Poincare series. Quasi-Lanner cases (The trivial pole 1 is not 
indicated) 



gL4i 






gL44 




0.771327 

m = 0.950357 

M = 1.103357 


m = 1 

M = 1.210606 


0.639025 

m = 0.960217 

M = 1.142917 


-1.61803 
0.618034 

m = M =1 


0.667961 

m = 0.910638 

M = 1.343628 



QL4e 


QL4:r 


QLAs 


QL4<) 




0.708134 

m = 0.957686 

M = 1.146305 


-1.61803 
0.618034 
m = M = 1 


0.636883 

m = 1.099895 

M = 1.139254 


-1.33552 
0.552965 

m = M = 0.822833 


0.561856 

m = 0.909844 

M = 1.287859 



gL4n 






gL4i4 




-1.29065 
0.51879 
m — 1 

M = 1.222085 


-1.11231 
0.500245 
m = 1.032895 
M = 1.107983 


0.492432 

m = 0.902209 

M = 0.911924 


0.551753 

m = 1.076010 

M= 1.251157 


-1.19004 
0.504138 
m = 1.103491 
M = 1.169974 
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QL4n 


QL4is 


QL4i9 


U. 459396 

m = M = 0.812693 


0.682328 

/// = .1/ = 1.210606 


0.588985 

A A/^OAAA 

m = 0.962999 

.1/ = 1.231827 


0.552531 

m = 0.986410 

,1/ = 1.213136 





QLln 




0.537613 

m = 0.942397 

M = 1.023332 


-1.29065 
0.51879 

m = M = 1.222085 


-0.767592 
0.434259 
m = 0.94718 
M = 1.05577 



Table 7.24. The real poles and the extremal absolute values of the non-real 
poles of the Poincare series. Quasi-Lanner cases 



gL5i 


QL52 


QL53 


QL5i 






-1.236 




-1.62934 


-1.46751 




-1.05414 








0.698956 


0.654741 


0.72899 


0.627864 


0.579431 


0.891273 


0.872516 


0.903396 


0.862852 


0.842435 


1.09813 


1.12047 


1.08431 


1.12033 


1.1368 


m = 0.957885 


m = 0.914538 


m = 0.948289 


m = 0.915917 


m = 0.849730 


M = 1.154830 


M = 1.161598 


M = 1.150045 


M = 1.131353 


M = 1.074701 



QL5e 


QL5r 


QL5s 


QL5g 








-1.38639 


0.537456 


0.662566 


-1.162980.55887 


0.491695 


0.820844 


0.876238 


0.831791 


0.800368 


1.18562 


1.11333 


1.15607 


1.18595 


m = 0.903486 


m = 0.947039 


m = 0.920577 


m = 0.864826 


M = 1.344774 


M = 1.119572 


M = 1.106633 


M = 1.082570 
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Table 7.25. The real poles and the extremal absolute values of the non-real 
poles of the Poincare series. Quasi-Lanner cases. (The trivial pole 1 is not 
indicated) 



QL6i 


QL62 


QL6s 


QL64 




-1.41222 


0.801198 




-1.35548 


0.744209 


0.741226 


0.896819 




0.667522 


0.8651 


0.864041 


1.07859 




0.822211 


1.10943 








1.13349 




m = 0.947515 


m = 0.966866 


m = 0.9459183 


m = 0.940570 


m = 0.961618 


M - 1.137513 


M = 1.130358 


M - 1.136787 


M - 1.068224 


M - 1.147472 


QL66 


QL67 


QL68 


QL6q 


QL610 


-1.30069 


0.702245 


-1.28976 


-1.25535 


0.657119 


0.634641 


0.840655 


0.59287 


0.542596 


0.814442 


0.802625 


1.13578 


0.777193 


0.744994 


1.1665 


1.15397 




1.17396 


1.20423 




m = 0.915468 


m = 0.881099 


m = 0.897402 


m = 0.747308 


m = 0.993132 


M = 1.051409 


M = 1.177095 


M = 0.981604 


M = 0.932831 


M = 1.106255 



QL6n 



-1.06958 
0.604368 
0.784304 
1.17725 

m = 0.907820 

AI = 1.237682 



QL6 



12 



0.533802 
0.742603 
1.19555 

m = 0.889811 

M = 1.010751 
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Table 7.26. The real poles and the extremal absolute values of the non-real 
poles of the Poincare series. Quasi- Lanner cases 





QLl2 




0.755431 


0.726032 


0.656509 


0.847161 


0.827211 


0.780576 


0.94682 


0.939344 


0.92162 


1.0582 


1.06657 


1.08703 


1.11047 


1.13199 


1.18705 


m = 0.943848 


m = 0.937174 


m = 0.892428 


M = 1.145506 


M= 1.141785 


M = 1.160250 



Table 7.27. The real poles and the extremal absolute values of the non-real 
poles of the Poincare series. Quasi-Lanner cases. (The trivial pole 1 is not 
indicated) 



QL8i 


QL82 


QL8s 


QLS4 


-1.25799 


-1.29534 


0.77866 


0.657583 


-1.04243 


-1.0366 


0.84753 


0.760101 


0.763804 


0.741982 


0.92114 


0.873128 


0.837519 


0.821394 






0.915858 


0.907002 






m = 0.939234 


m = 0.921189 


m = 0.932965 


m = 0.926349 


M = 1.100237 


M = 1.114182 


M = 1.134982 


M = 1.171854 
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Table 7.28. The real poles and the extremal absolute values of the non-real 
poles of the Poincare series. Quasi- Lanner cases 



QL9i 


QL% 


QL% 


gL94 


-1.28534 


-1.23784 


-1.19828 


-1.03174 


-1.02229 


-1.0607 


-1.01676 


0.659124 


0.770075 


0.753304 


0.826149 


0.746793 


0.831719 


0.818656 


0.873169 


0.841212 


0.896113 


0.88767 


0.922226 


0.944445 


0.964269 


0.96124 


0.973477 


1.05875 


1.03702 


1.04029 


1.02722 




m = 0.935688 


0.913000 


m = 0.958697 


m = 0.878261 


M = 1.108580 


1.121820 


M = 1.093674 


M = 1.347490 



Table 7.29. The real poles and the extremal absolute values of the non-real 
poles of the Poincare series. Quasi-Lanner cases. (The trivial pole 1 is not 
indicated) 



QLlOi 


QLIO2 




-1.14077 


-1.01583 


-1.014947 


-1.008 


0.774744 


0.7615867 


0.878674 


0.827863 


0.8172635 


0.907888 


0.882622 


0.8751652 


0.93783 


0.939841 


0.9359320 


0.968518 


1.06238 


1.0662355 


1.03182 






m = 0.968106 


m = 0.932746 


m = 0.933795 


M = 1.068399 


M = 1.342964 


M = 1.219335 
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